MINIMISATION AND REDUCTION OF 2-, 3- AND 
4-COVERINGS OF ELLIPTIC CURVES 



J.E. CREMONA, T.A. FISHER, AND M. STOLL 

Abstract. In this paper we consider models for genus one curves of degree n 
for n = 2, 3 and 4, which arise in explicit n-descent on elliptic curves. We prove 
theorems on the existence of minimal models with the same invariants as the 
minimal model of the Jacobian elliptic curve and provide simple algorithms for 
minimising a given model, valid over general number fields. Finally, for genus 
one models defined over Q, we develop a theory of reduction and again give 
explicit algorithms for n = 2, 3 and 4. 
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1. Introduction 

Let E be an elliptic curve defined over a number field K. An n-descent on E 
computes the n-Selmer group of E, which parametrises the everywhere locally 
soluble ra-coverings of E up to isomorphism. An n-covering of E is a principal 
homogeneous space C for E, together with a map tt : C E that fits into a 
commutative diagram 



C 




where ifj : C E is an isomorphism defined over the algebraic closure K, com- 
patible with the structure of C as a principal homogeneous space. In a series of 
papers |CFOSS] . it is shown how to produce explicit equations of covering curves 
from a more abstract representation of the Selmer group. (The latter is computed, 
at least for n prime, in [ScSt] .) 

In general, an ra-covering C can be realised as a smooth curve of degree n inside 
a Severi-Brauer variety S of dimension n — 1 (when n = 2, we obtain a double 
cover of a conic instead of an embedding). If C has points everywhere locally, as 
will be the case when C represents an element of the n-Selmer group of E, then 
the same statement is true of S, and hence S = P""^, so that C has a degree-n 
model in projective space. Thus, for n = 2, we get a double cover of ramified 
in four points, for = 3, we get a plane cubic curve, and for n = 4, we get 
an intersection of two quadrics in P'^. For larger n, these models are no longer 
complete intersections, but can be given by a number of quadratic equations. 

In this paper, we will focus on the problem of how to produce "nice" models of 
the covering curves, i.e., models given by equations with small integral coefficients, 
in the cases n = 2, 3 and 4. The advantage of having such a nice model is two-fold. 
On the one hand, rational points on the covering curve can be expected to be of 
smaller height on a model with small coefficients, and therefore will be found more 
easily. On the other hand, if no rational points are found, one would like to use the 
covering curve as the basis for a further descent, and the necessary computations 
are greatly facilitated when the given model is nice. 

This problem naturally splits into two parts: Minimisation and Reduction. Min- 
imisation makes the invariants of the model smaller by eliminating spurious bad 
primes and reducing the exponents of primes of bad reduction, to obtain a "min- 
imal model". We prove the following theorem. (See Section [2] for the definitions 
of models for n-coverings and their invariants.) 

Theorem 1.1. Let n = 2,3 or A. Let K be a number field of class number one, 
and E an elliptic curve defined over K . If C is an n-covering of E which is 
everywhere locally soluble (i.e. C has points over all completions of K) then C has 



MINIMISATION AND REDUCTION 



3 



a model with integral coefficients and the same discriminant as a global minimal 
Weierstrass equation for E. 

By contrast, reduction attempts to reduce the size of the coefficients by an 
invertible integral (i.e., unimodular) hnear change of coordinates, which leaves 
the invariants unchanged. Both processes are necessary to obtain a nice model: 
minimisation without reduction will provide a model with small invariants, but 
most likely rather large coefficients, whereas reduction without minimisation will 
not be able to make the coefficients really small, since the invariants will still be 
large. 

After introducing the kinds of models we will be using and their invariants in 
Section[2l we state our main results on minimisation over local fields in Sect ion [STTl 
and discuss how they relate to earlier work. The most important of these results 
(the Minimisation Theorem, Theorem 13.41) is proved in Section 13.21 The proof 
is short and transparent, but is not algorithmic. We remedy this in Section H] 
where we give practical algorithms for computing minimal models, that may be 
seen as generalising Tate's algorithm [Taj . In Section we deduce Theorem 11.11 
from our local results, and explain how it may be generalised to arbitrary number 
fields. Moreover, as our local minimisation results make no restriction on the 
characteristic of the local field, they have more general global applications; in 
particular, one obtains results over function fields as well as number fields. 

The algorithms of Section |4] may be combined with the Minimisation Theorem 
to prove the Strong Minimisation Theorem (Theorem 13.51 (i)). This states that 
if an n-covering of E (defined over a local field, and represented by a degree-n 
model) is soluble over the maximal unramified extension, then it has a model with 
integral coefficients and the same discriminant as a minimal Weierstrass equation 
for E. In Section O we prove the converse (Theorem 13.51 (ii)), thereby showing 
that the Strong Minimisation Theorem is best possible. 

In Section [6] we discuss reduction for general ra-coverings, and more specifically 
for n = 2, 3 and 4. Our results for reduction only cover the case where the ground 
field is Q. A comparable theory of reduction over a general number field would 
be very useful in practice, but has not yet been sufficiently developed. We end 
in Section [7] by giving some examples of both minimisation and reduction (over 
K = Q). All our algorithms (for n = 2, 3, 4 and K = Q) have been implemented 
in (and contributed to) MAGMA (see p^). 

As stated earlier, the main application of our results is in explicit n-descent on 
elliptic curves over number fields. Minimisation and reduction of binary quartics is 
also used in the invariant theory method for 2-descent (see [BSD] and [Crlj ). For 
n = 3, Djabri and Smart in their ANTS III article |DS] consider the possibility of 
carrying out 3-descent using invariant theory in a similar way; one stumbling-block 
there was the inability to minimise plane cubic models for 3-coverings. 
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2. Genus one models 

In this section, we specify the models of the covering curves that we will use, 
together with their invariants C4, Cg, and A. For completeness and later reference 
we include the case n = 1. Note that we use the term "genus one model" to 
include singular models, which do not define curves of genus one. 

Definition 2.1. A Weierstrass equation, or genus one model of degree 1, is an 
equation of the form 

(2.1) y'^ + aixy + a^y = + a2x'^ + a^x + a^. 

The space of all Weierstrass equations with coefficients oi, . . . , oe in a ring R will 
be denoted Xi{R). We say that two such models are R-equivalent if they are 
related by substitutions 

(2.2) X <— u^x + r y ^ u^y + u^sx + t 

for some u G R^ and r, s,t G R. We write ^i(-R) for the group of all transfor- 
mations [M;r, s,t] and define det([M; r, s, if:]) = u^^. The invariants C4, Cg and A 
are certain primitive polynomials in oi, . . . , with integer coefficients, satisfying 
cl-cl = 1728A (see e.g. Chapter III]). 

Definition 2.2. A genus one model of degree 2, or generalised binary quartic, is 
an equation of the form 

y'^ + P{x,z)y = Q{x,z) 
where P and Q are homogeneous polynomials of degrees 2 and 4. We sometimes 
abbreviate this as {P,Q). The space of all such models with coefficients in a 
ring R is denoted X2{R). Two such models are R-equivalent if they are related by 
substitutions x miix+m2iz, z ^ mi2X+m22Z and y ^ ji^^y+r^x"^ +rixz+r2z'^ 
for some /i G -R^, r = (ro,ri,r2) G R^ and M = [rriij) G GL2(-R). We write Q2{,R) 
for the group of all such transformations [/i, r, M], and define det([/i, r, M]) = 
/idet(M). 

A generalised binary quartic + P(xi, X2)y = Q{xi,X2) over a field K defines a 
subscheme C(p^q) C P(1, 1, 2), the ambient space being a weighted projective space 
with coordinates Xi, X2, y. The model $ = (P, Q) is K -soluble if Cq>{K) 7^ 0. 

The binary quartic F{x, z) = ax^ + bx^z + cx^z"^ + dxz^ + ez^ has invariants 
C4{F) = 2^1 and C6(-F) = 2^ J, where J and J are given by 

/ = 12ae-3M + c^ 

J = 72ace - 27ad^ - 276^6 + %cd - 2(? . 

The discriminant A = (C4 — Cg)/1728 is 16 times the usual discriminant of a 
quartic polynomial. The invariants of a generalised binary quartic are obtained 
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by completing the square, i.e. C4,{P,Q) = C4(|P^ + Q) and so on. We find that 
C4, Ce and A are primitive integer coefficient polynomials in the coefficients of P 
and Q, again satisfying c| — Cg = 1728A. 

Earlier work on 2-coverings, including [BSD] and |SC1] , used the more restrictive 
binary quartic models with P = 0. We use generalised binary quartics here, in 
order to obtain more uniform local results at places with residue characteristic 2. 

Definition 2.3. A genus one model of degree 5 is a ternary cubic. We write 
X^lR) for the space of all ternary cubics with coefficients in a ring R. Two 
such models are R-equivalent if they are related by multiplying by /i G R^ and 
then substituting Xj <— J2i=i''T^ij^i some M = {rriij) G Ghr^i^R). We write 
Qz{,R) = R^ X GL3(_R) for the group of all such transformations [/i, M], and define 
det([/i,M]) = /idet(M). 

A ternary cubic F{x,y,z) over a field K defines a subscheme Cp C P^. The 
model F is K -soluble if Cf{K) ^ 0. 

The invariants C4 and cq may be defined as follows. Let 

/ F F F \ 

^ XX ^ xy ^ xz 



Pyx -Pyy -^yz 



H{F) = det 

\ F F F I 

\ zx ^ zy ^ zz J 

be the Hessian of F, which is again a ternary cubic. Then we have 

H{H{F)) = 48 c^iFfF + 16 c^{F)H{F) ; 

the sign of c^^F) is fixed by requiring that A = (c| — Cg)/1728 has integer co- 
efficients. Then C4, Cg and A are primitive integer coefficient polynomials in the 
coefficients of F and satisfy c\ — c\ = 1728A. 

Definition 2.4. A genus one model of degree 4, or quadric intersection, is an 
ordered pair {Qi,Q2) of quadrics (homogeneous polynomials of degree 2) in four 
variables. The space of all such models with coefficients in a ring R is denoted 
X4^{R). Quadric intersections {Qi,Q2) and (Q'i,Q2) R-equivalent if they are 
related by putting Q[ = niuQi + mi2Q2 and Q2 = m2iQi + m22Q2 for some 
M = {rriij) G GL2(-R) and then substituting Xj ^ 'l2i=i^ij^i for some = 
[uij) G GL4(i?). We write Q^iR) = GL2{R) x GL4(i?) for the group of all such 
transformations [M,N], and define det([M, A^]) = det(M) det(A^). 

A quadric intersection $ = (Qi, Q2) over a field K defines a subscheme C$ C P^. 
The model $ is K -soluble if Cq,{K) ^ 0. 

The invariants C4 and cq may be defined as follows. Let A and B be the ma- 
trices of second partial derivatives of Qi and Q2. Then F{x, z) = det (Ax + Bz) 
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is a binary quartic. We define C4{Qi,Q2) = 2~^C4(F), cq{Qi,Q2) = 2^^cq{F) and 
A(Qi, Q2) = 2~^^A(F). These scalings are chosen so that C4, ce and A are primi- 
tive integer coefficient polynomials in the coefficients of Qi and Q2- They satisfy 
4-4 = 1728A. 

Earlier work on 4-coverings, including [Woj and [Sikj . used pairs of symmetric 
matrices rather than pairs of quadrics. We use quadrics here, in order to obtain 
more uniform local results at places with residue characteristic 2. 

Remark 2.5. There is also a definition of genus one model of degree 5, see |Fi4j . 
The minimisation and reduction of these models (and possible extensions to larger 
n) will be the subject of future investigations. 

Remark 2.6. There is a natural way in which we can re- write a Weierstrass 
equation (a genus one model of degree 1) as a genus one model of degree n = 2, 3 
or 4 (see Lemma [3. lip . We have normalised the invariants C4, ce and A so that 
they agree with the usual formulae (see e.g. [Silll Chapter III]) when specialised 
to one of these 'Weierstrass models'. 

Definition 2.7. Let i^' be a field and K its algebraic closure. Let -ft'fXn] be the 
polynomial ring in the coefficients of a genus one model of degree n. A polynomial 
F e is an invariant of weight k if F o g = det {g)^F for all g G Qn{K). 

For n = 1, 2, 3, 4 we defined polynomials C4, ce, A G with C4 — Cg = 1728A. 

These have the following properties. 

Theorem 2.8. Let n = 1, 2, 3 or 4. 

(i) The polynomials C4,C6, A G -ft'fXj are invariants of weights 4, 6 and 12. 

(ii) A genus one model $ G Xn{K) defines a smooth curve C$ of genus one 
(over K) if and only if A{^) 7^ 0. 

(iii) //char(ii') 7^ 2, 3 then C4 and cq generate the ring of invariants. Moreover 
if ^ & Xn{K) with A($) 7^ then the Jacobian of the curve C<s, has 
Weierstrass equation 

y"^ = - 27c4($)x - 54c6($). 

Proof: The invariants C4, cq and A were known to the nineteenth century invari- 
ant theorists. The observation that they give a formula for the Jacobian is due 
to Weil [Welj . |We2] . See [AKM^P] for a brief survey, or |Fi4j for a proof of the 
theorem exactly as it is stated here. □ 

As was ffist pointed out to us by Rodriguez-Villegas, it is possible to work back 
through Tate's formulaire (see e.g. [Silll Chapter III]) to write the invariants C4 
and Cg in terms of polynomials ai, . . . , ae. 
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Lemma 2.9. There exist ai, 02, 03, 04, G Z[XJ and 62, &4, &6 ^ ^[-^n] with 



62 = + 4a2 C4 = 62 - 2464 

^2 



64 = aiOs + 2a4 ce = —h\ + 3662^4 — 21666- 



&6 = 0-3 + 4a6 

Proof: The lemma is proved by splitting into the cases n = 2,3,4 and giving 
explicit formulae for the a-invariants. (The case n = 1 is a tautology.) 
Case n = 2. The a-invariants of the generalised binary quartic 

+ {Ix"^ + mxz + nz'^)y = ax^ + hx^z + cx'^z^ + dxz^ + ez'^ 

are 

ai = m 
a2 = c — In 

(2.3) as = ld + nb 

a4 = — 4ae + fed — (/^e + /rac + n^a) 

ag = —Aace + ac?^ + — (Z^ce + m^ae + n^ac + Inhd) + /m6e + mnad. 
Case n = 3. The a-invariants of the ternary cubic 

ax^ + hy^ + cz^ + a2x'^y + a^x'^z + hixy"^ + h^y'^z + Cixz^ + C2yz'^ + mxyz 

are 

ai = m 

02 = -(a2C2 + a363 + 61C1) 

aa = 9a6c - (a63C2 + 6a3Ci + ca26i) - (a263Ci + asbiC2) 

(2.4) CLi = — 3(a6ciC2 + acbib^ + hca2a^) 

a(6iC2 + 63C1) + 6(a2Ci + a3C2) + c(a2&3 + cts&i) 
+ a2C2a^b^ + 6iCia2C2 + a-ib-:>,biCi 
ae = —27a%'^c^ + 9abc{abzC2 + ca2&i + ^0301) + . . . + abcm^. 

These formulae in the case n = 3 were first given in [ARVT] . 
Case n = 4. Let Q = Yli<i ^ 

quadric in 4 variables. Then 

det(a!S-)=pf(Q)^ + 4rd(g) 

where pf (Q) = C12C34 + C13C24 + C14C23 and rd((5) G Z[cii, C12, . . . , C44]. We define 
the a-invariants of the quadric intersection {Qi,Q2) to be the a-invariants of the 
generalised binary quartic 

y"^ + pf(x(5i + zQ2)y = Td{xQi + ZQ2). 

□ 
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The polynomials of Lemma [2^ are far from unique. They can be modified by 
any transformation in i.e. by any transformation of the form [±1; r, s, t] 

with r,s,t G Z[X„]. The following theorem extends Theorem I2.8( iii) to fields of 
arbitrary characteristic. (The reader only interested in applications over number 
fields and their completions, may safely skip this result.) 

Theorem 2.10. Let K be any field, and n = 1,2,3 or 4. For all <l> E Xn{K) with 
A(<l>) 7^ 0, the Jacobian of the curve C$ has Weierstrass equation 

(2.5) y'^ + aixy + a^y = + a2X^ + a^x + 
where ai = aj($). 

Proof: For n = 3 this is a special case of a theorem of Artin, Rodriguez- Villegas 
and Tate |ARVTj . The cases n = 2,4 may be proved using similar techniques. 
We sketch a simplified form of the proof, covering the cases n = 2, 3, and 4. (The 
case n = 1 is of course a tautology.) 

Let C/S be the universal family ove ^ S = Spec(Z[X„][A-i]). By Theo- 
rem I2.8( ii) the fibres are smooth projective curves of genus one. Let J/ S be 
the Jacobian of C/S, in the sense that J is the S'-scheme representing the rel- 
ative Picard functor Pic^/^.; see |BLRt §9.3, Theorem 1]. Each fibre of J/S is 
the Jacobian of the corresponding fibre of C/S and hence an elliptic curve. By a 
generalisation of the usual procedure for putting an elliptic curve in Weierstrass 
form (see |Dej . or |ARVTl Theorem 2] for a further generalisation) J is defined as 
a subscheme of P| by the homogenisation of 

(2.6) + a[xy + a'^y = x^ + a^x^ + a'^x + a'^ 

for some a'-^, . . . , ctg G Z[X„][A~-'^]. Thus for every field K, and every $ G Xn{K) 
with A($) 7^ 0, the Weierstrass equation (12. 6p gives a model for the Jacobian 
of C$. 

It only remains to show that (12.51) and (12.61) are related by a transformation 
in Qi{R) where R = Z[X„][A~^]. By Theorem I2.8( iii) they are related by some 
[u; r, s, t] G Qi{K) where K = Q(X„). Since for any genus one model with A 7^ 0, 
(12.51) and (12.61) both specialise to a non-singular Weierstrass equation, it follows 
that u G R^. Then, since R is integrally closed, a standard argument (see |Sill[ 
Chapter VII, Proposition 1.3]) shows that r,s,t E R. □ 

We note that ai, . . . , ag are not invariants in the sense of Definition 12. 7[ The 
ring of invariants when char(i^') = 2 or 3 is described in |Fi4l, §10]. As is noted 
there, these do not give a formula for the Jacobian. 



^In [ARVT] the authors work over S = Spec{Z[X3]) \ {0}. This gives a more general result, 
but also makes the proof more difficult. 
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3. Minimisation theorems 

3.1. Statement of results. Let K he a. field with normalised discrete valuation 
V : ^ Tj. We write Ok for the valuation ring (or ring of integers) of K and fix 
a uniformiser tt G -fT. We assume throughout that the residue field k = Ok/t^Ok 
is perfect. A field extension L/K is unramified if there is a (normalised) discrete 
valuation w : — > Z extending v. The strict Henselisation K^^ of K is an 
unramified extension of K that satisfies the conclusions of Hensel's lemma and 
has residue field k, the algebraic closure of k. (See |Mit Definition 4.18] for the 
precise definition.) If K is complete (with respect to v) then K^^ is the maximal 
unramified extension of K as defined in (Sej Chapter III, §5]. 

We work with genus one models of degree n = 1, 2, 3 or 4. The invariants C4, Cg 
and A of a genus one model were defined in Section [2l 

Definition 3.1. 

(i) A genus one model $ e Xn{K) is non- singular ii A($) 7^ 0. 

(ii) A genus one model $ G Xn{K) is integral if it has coefficients in Ok- 

(iii) A non-singular model $ G Xn{OK) is minimalif f (A($)) is minimal among 
all integral models i^'-equivalent to otherwise $ is non-minimal. 

Algorithms for computing minimal models in the case n = 1 have been given by 
Tate [E], ^M, Chapter IV, §9] and Laska faj. The latter can be refined using 
Kraus' conditions |Krj as described in |Col Chapter V] or [Crll §3.2]. (Laska's 
algorithm and its refinements are simpler than Tate's algorithm, but are only 
applicable when char(/r) 7^ 2,3.) In Section H] we give algorithms for computing 
minimal models in the cases n = 2,3, 4. 

In the following lemma we define the level of a genus one model. 

Lemma 3.2. Let $ G Xn{K) be a non-singular model of degree n. Let Ae be the 
minimal discriminant of E = Jac(C$). Then 

(i) v(A($)) = f(A^) + 12i for some integer i, called the level 0/$. 

(ii) //char(A;) ^2,3 then i = min{ [t;(c4($))/4j , [v{cg{^)) . 

(iii) The level of an integral model is always non-negative. 

Proof: If char(fc) 7^ 2, 3 then this is clear by Theorem 12.81 and the standard 
formulae for transforming Weierstrass equations. In general (that is, to prove (iii) 
when char(A;) = 2 or 3, or even to define the level when char(i^) = 2 or 3) we use 
Lemma 12.91 and Theorem 12.101 instead. □ 

The level of $ G Xn{K) may be computed as v{u) where [u; r, s, t] G Gi{K) is a 
transformation that minimises the Weierstrass equation (12. 5p . 
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Definition 3.3. The minimal level of $ G Xn{K) is the minimum of the levels of 
all integral models i^-equivalent to $. Thus an integral model $ is minimal (see 
Definition 13.11) if and only if it has level equal to this minimal level. 

If n = 1 then the minimal level is 0, for trivial reasons. So from now on we 
take n = 2, 3 or 4. The most important result on minimisation states that every 
i^'-soluble model has minimal level 0, or in other words, is i^'-equivalent to an 
integral model whose discriminant has the same valuation as the discriminant of 
a minimal model for the Jacobian elliptic curve. 

Theorem 3.4 (Minimisation theorem). Let $ G Xn{K) be non-singular. If 
C<i,{K) 7^ then $ has minimal level 0. 

The following strengthening of the Minimisation Theorem shows that a non- 
singular model has minimal level if and only if it is i^'^^'^-soluble. 

Theorem 3.5. Let $ G Xn{K) be non-singular. 

(i) (Strong Minimisation Theorem). // C^{K^^) ^ then $ has minimal 
level 0. 

(ii) (Converse Theorem). If C,^{K^^) = then the minimal level is at least 1, 
and is equal to 1 z/char(A;) \n. 

Algorithms for minimising i^'-soluble binary quartics over K = Qp are sketched 
by Birch and Swinnerton-Dyer |BSDl Lemmas 3,4,5], with details in the case p ^ 
2, 3. Their algorithms give a proof of the Minimisation Theorem for = 2, except 
when p = 2 (in which case further work is required to handle the "cross terms"). 
As pointed out in |SClj this generalises immediately to any local field K with 
char(/c) 7^ 2, 3. The authors extended these calculations to the case n = 3 in 
conjunction with their work on 3-descent [CFOSS] . The case n = 4 was treated 
by Womack in his PhD thesis [Wol Section 2.5], using a method that goes via the 
results for n = 2. 

In each case, the approach taken is to start with a i^'^^-soluble model $ G 
XniPx) with f (c4($)) > 4 and t'(c6($)) > 6, and then by a series of substitutions 
to show that $ is i^-equivalent to an integral model of smaller level. This leads 
to both a proof of the Strong Minimisation Theorem and a practical algorithm 
for minimising. However, this traditional approach suffers from the following 
drawbacks. 

• It is necessary to split into a large number of (elementary yet tedious) 
cases, and the number of cases grows rapidly with n. 

• The modifications required if char(/c) = 2 or 3 are somewhat involved. 
(The hypothesis that $ has positive level has to made explicit using either 
Kraus' conditions p&j or the "a-invariants" defined in Lemma [2.91 ) 
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We take a different approach, in which the tasks of proving the Minimisation 
Theorem and finding a practical algorithm for minimising are treated separately. 
A proof of the Minimisation Theorem for n = 2, 3 (in all residue characteristics) 
is given in |Fi2] . In Section 13.21 we simplify the proof and extend to the case 
n = 4. Unfortunately this approach does not lead to any readily implementable 
algorithm, nor does it prove the Strong Minimisation Theorem. 

In Section 14.11 (case n = 2) and Section 14.21 (case n = 3) we specify a rather 
simple-minded procedure and show that, given any non-minimal integral model, 
iterating this procedure will eventually decrease the level. This gives an algorithm 
for computing minimal models. In Section 14.31 we give an algorithm in the case 
n = 4 based on the treatment in Womack's thesis. The algorithms for n = 2, 4 
must be modified when the residue characteristic is 2, as described in Section 1^741 
These modifications are required since, as noted in Section [21 our models for n- 
coverings differ slightly from those used previously in the literature. We have also 
defined the level, not in an absolute way, but by comparison with a minimal model 
for the Jacobian elliptic curve. The combined effect of these changes is that our 
results are much cleaner to state, in particular for residue characteristic 2, and 
can be proved uniformly, without assumptions on the ramification index. 

As is the case for Tate's algorithm, it is clear from the form of our algorithms 
(for 77, = 2, 3, 4) that their success or otherwise is unchanged by an unramified field 
extension. We deduce the following. 

Theorem 3.6. The minimal level of a non-singular genus one model of degree 
n = 2,3 or 4 is unchanged by an unramified field extension. 

The Strong Minimisation Theorem is then an immediate consequence of Theo- 
rem 13.61 and the Minimisation Theorem. 

In Section [5] we show how to write down examples of minimal genus one models 
of positive level. We call the models arising in our construction critical models, see 
Definition 15.11 below. We show (for n = 2,3) that any i^'^^-insoluble model is K- 
equivalent to a critical model. There is a corresponding result for models of degree 
n = 4. The proof of the Converse Theorem (Theorem I3.5( ii)) is then reduced to 
a statement about the possible levels of a critical model (see Lemma [5.41) . 

Theorem 13.51 in the case n = 2 may already be found in [Liu[ Remarque 21]. 
We claim that our proof is simpler, and in any case serves as a template for our 
generalisations to n = 3, 4. Liu also gives an algorithm for minimising |Liui p. 4594, 
Remarque 11] (still for n = 2), which although not made explicit appears to be 
the same as ours. 

We remark that minimisations are not unique, in the sense that there can be 
more than one Oi^-equivalence class of minimal models i^-equivalent to a given 
genus one model. Following on from our work and that of Liu, it will be explained 
in [Sa] how to compute the number of such classes. 
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For a more general, but necessarily less explicit, discussion of the problem of 
minimising homogeneous polynomials (of degree d in n variables) see [Koj . 

3.2. Proof of the minimisation theorem. In this section only we relax our 
assumptions on Ok and K. It will only be necessary to assume that Ok is a 
principal ideal domain and K is its field of fractions. The definitions of a non- 
singular model and an integral model (see Definition 13. II) carry over as before. We 
consider models of degree n = 2, 3 or 4. 

Let E be an elliptic curve over K, with identity Oe G E{K), and let D be 
a ii"-rational divisor on E of degree n. We write [D] for the linear equivalence 
class of D. We pick a basis /i, . . . , for the Riemann-Roch space C{D), and let 
E p"-i i^g morphism given by P i— > (/i(-P) : . . . : fn{P))- Then according 
as n = 2, 3 or 4, we find that E may be written as either a double cover of P^, a 
plane cubic, or an intersection of two quadrics in P^. It is therefore defined by a 
suitable genus one model $ G Xn{K). Moreover this model is uniquely determined 
up to i^-equivalence by the pair (i?, [D]): replacing D by an equivalent divisor 
or changing basis for the space C{D) only has the effect of a linear change of 
coordinates on P"~^, so only changes the genus one model by a i^-equi valence. In 
this situation we say that the genus one model $ represents the pair {E^ [D]). 

Similarly, we obtain a genus one model $ G X„(ii'), well-defined up to in- 
equivalence, representing every pair (C, [D]) where C is a genus one curve and D 
a divisor of degree n on C; we have C = (over K), and in particular, $ is 
i^-soluble if and only if C{K) ^ 0. Under this isomorphism, the divisor class [D] 
on C maps to a distinguished divisor class [Dq,] of degree n on C$, namely the class 
of the fibres of the map C$ — > P^ if n = 2, or the hyperplane section if tt, = 3, 4. 

The following is now immediate. 

Lemma 3.7. Every K -soluble non-singular genus one model represents a pair 
{E, [D]) in the manner described above. 

Proof: Let $ G Xn{K) be a non-singular genus one model. It is a tautology 
that $ represents the pair (C$, [-D*]). Now if $ is i^-soluble then C$ is a smooth 
curve of genus one with a rational point, and hence is an elliptic curve. □ 

The aim of this section is to prove the following theorem. The Minimisation 
Theorem (Theorem 13.41) is then an immediate consequence by Lemma [3. 7[ 

Theorem 3.8. Let E/K be an elliptic curve with integral Weierstrass equation 

(3.1) y'^ + aixy + a^y = + a2X^ + a^x + 

and let D G DivK{E) be a divisor on E of degree n = 2,3 or A. Then {E, [D]) can 
be represented by an integral genus one model with the same discriminant as (13. ip . 

This theorem states that, in the i^-equivalence class of genus one models rep- 
resenting {E, [D]), there is one which is integral and has the same discriminant as 
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any given integral Weierstrass model for E. Our strategy for proving this starts 
with two observations. 

Firstly, the claim really does only depend on the divisor class [D] and not the 
given specific divisor D in that class, since the i^-equivalence class of genus one 
models representing {E, [D]) only depends on the divisor class. 

Secondly, ii tq : E ^ E is translation by some point Q e E{K), then the pairs 
{E, [D]) and {E, [tqD]) determine i^-equivalent genus one models. This follows 
from the fact that the map E —>■ P"~i determined by [tqD] is the composite of tq 
and the map determined by [D]. 

Using the classical facts that every i^'-rational divisor D of degree n is linearly 
equivalent to a unique divisor of the form {n — 1).Oe + P for some P G E{K), 
and that divisors on an elliptic curve are linearly equivalent if and only if they 
have the same degree and the same sum, it suffices to prove Theorem 13.81 for such 
divisors as P runs over a set of coset representatives for E{K)/nE{K). 

In Lemmas 13.111 and 13.121 below, we show by means of explicit formulae that 
Theorem 13.81 holds in the cases D = u.Oe and D = {n — 1).Oe + P where 
P G E{K) is an integral point, that is, a point with coordinates in Ok- This 
is already enough to prove Theorem 13.81 in the case Ok is a complete discrete 
valuation ring with residue characteristic prime to n. Indeed, by the theory of 
formal groups, every non-zero element of E{K)/nE{K) may then be represented 
by an integral point. 

In general we rely on the following two lemmas, proved later in this section. 

Lemma 3.9 (Unprojection lemma). Let D G Divx(-E') have degree 2 or 3, and 
let P G E{K). If TheoremEB holds for D then it holds for D + P. 

Lemma 3.10 (Projection lemma). Let D G Dwk{E) have degree 3 or 4, and let 
P G E{K). If Theorem^ holds for D then it holds for D-P. 

Theorem 13.81 may be deduced from these lemmas in more than one way. For 
example, if n = 3 or 4 then D ~ (n — 1).Oe + P for some P G E{K). Then we 
quote the result for D' = {n — 1).Oe and use the unprojection lemma. Likewise 
if n = 2 or 3 then D ~ (ra + 1).Oe — P for some P G E{K). Then we quote the 
result for D' = {n + 1).Oe and apply the projection lemma to D'. 

Theorem 13.81 in the case D = u.Oe follows from the formulae we used to nor- 
malise the invariants C4, Cg and A: see Remark 12. 6[ 

Lemma 3.11. Let E he an elliptic curve with Weierstrass equation 
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Then the pair {E, [ti.Oe]) determines genus one models as follows: 

n = 2 : y"^ + {aiXiX2 + a^xf)!/ = xlx2 + 02X^X3 + a^xix^ + agxl; 
n = 3 : y'^z + aixyz + a^yz"^ — x^ — 02X^2; — a^^xz'^ — a^z^ = 0; 

n = 4 : 



x"^ -zt = 



y'^ + aixy + a^yz — xt — a^x? — a^xz — a^z^ = 

Moreover, each of these models has the same invariants C4, ce and A as (\3.2\\ . 

Proof: In the case n = 2 we embed E in P(l, 1, 2) via {xi : X2 : y) = {X : 1 : Y) . 
In the cases = 3,4 we embed E in P"~^ via [z : x : y) = {1 : X : Y) and 
[z : X : y : t) = {1 : X : Y : X^) respectively. The statement about the invariants 
follows by direct calculation. □ 

Next we prove Theorem 13.81 in the case D = {n — 1).Oe + P where P G E{K) 
is an integral point. By a substitution X ^ X + X{P), F ^ F + Y{P) we may 
assume that P is the point (0, 0). 

Lemma 3.12. Let E be an elliptic curve with Weierstrass equation 

(3.3) Y^ + aiXY + agF = X^ + azX^ + a^X 

and let P = (0,0). Then the pair [E, [{n — 1).Oe + P]) determines genus one 
models as follows: 

n = 2 : y"^ + {—x\ + 01X1X2 + 02X2)^/ = —03X1X2 — 04X3; 
n = 3 : y'^z — x'^y + aixyz + a2yz'^ + a^xz"^ + a^z^ = 0; 



n = 4 : 



zt — xy + aiyz + a^z^ = 
y"^ ~ xt + a2yz + a^z"^ = 



Moreover, each of these models has the same invariants 04, cq and A as (13. 3p . 

Proof: The rational function 

^ Y + aiX + 03 X^ + a2X + 04 
^= X = Y 

belongs to the Riemann-Roch space C{Oe + P)- In the case n = 2 we embed E 
in P(l, 1, 2) via (xi : X2 '■ y) = [F : 1 : X). In the cases n = 3, 4 we embed E in 
P""-*^ via {z : X : y) = {1 : F : X) and {z : x : y : t) = {1 : F : X : Y) respectively. 
The statement about the invariants follows by direct calculation. □ 

It remains to prove Lemmas 13.91 and 13.101 One observation that we use in the 
proofs is the following. 

Lemma 3.13. The group SL„(0^) acts transitively on F"-^^{K). 
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Proof: Since Ok is a principal ideal domain this is standard. See for example 
pal Exercise 6 on p. 186]. □ 

The following lemma explains how to pass between results for generalised binary 
quartics (case n = 2) and ternary cubics (case n = 3). 

Lemma 3.14. Let D G Dwk{E) be a divisor of degree 2 and let P G E{K). Let 
fi, f2, h be binary forms over K with deg(/i) = i. The following statements are 
equivalent. 

(i) The pair {E, [D]) is represented by the generalised binary quartic 

(3.4) y"^ + /2(xi, X2)y = /i(xi, X2)/3(xi, X2) 

and P is the point defined by fi = y = 0. 

(ii) The pair {E, [D + P]) is represented by the ternary cubic 

(3.5) /i(X, Z)Y' - /2(X, Z)Y - /3(X, Z) = 

and P IS the pomt (X : F : Z) = (0 : 1 : 0). 

Proof: We first show that the curves C2 and C3 defined by (13. 4p and (13. 5p are 
isomorphic. An isomorphism : C2 — C3 is given by 

: (xi : X2 : y) ^-> (X : F : Z) = (xi/i(xi, X2) : y + f2{xi, X2) : a;2/i(xi, X2)) 

= {xiy : /3(a;i,X2) : X2y) 

with inverse 

: {X -Y ■ Z)^ {x^: X2:y) = {X : Z : /i(X, Z)Y - ^(X, Z)). 

The isomorphism identifies the points {/i = ?/ = 0} G C2{K) and (0 : 1 : 0) G 
CslK). To prove the equivalence of (i) and (ii) we note that if £) = Pi + P2 is a 
fibre of the map C2 — > ; (xi : X2 : y) ^-^ (xi : X2) then the points 0(Pi),0(P2) 
and (0:1:0) are coUinear on C3 C P^. □ 

There is an entirely analogous result for passing between ternary cubics (case 
n = 3) and quadric intersections (case n = 4). 

Lemma 3.15. Let D G Dwk{E) be a divisor of degree 3 and let P G E{K). 
Let ^1, ^2, Q'l) 92 be ternary forms over K with deg(£j) = 1 and deg(gj) = 2. The 
following statements are equivalent. 

(i) The pair {E, [D]) is represented by the ternary cubic 

(3.6) ii{Xi,X2,X3)q2iXi,X2,X3) - i2iXi,X2,Xs)qi{Xi,X2,Xs) = 

and P is the point defined by ii = £2 = ^ ■ 
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(ii) The pair {E, [D + P]) is represented by the quadric intersection 

£l{xi,X2, X3)X4 + gi(xi, X2, X3) = 

(3.7) 

i2{Xl,X2,X3)x4 + q2{Xi,X2,X3) = 

and P is the point {xi : X2 '■ x^ : X4) = (0:0:0:1). 

Proof: We first show that the curves C3 and C4 defined by (13. 6p and (13. 7p are 
isomorphic. An isomorphism : C3 ^ C4 is given by 

(p : {xi : X2 : X3) {xiii : X2ii : x^ii : -qi) = {xii2 ■ ^2^2 : X3i2 ■ -^2) 
with inverse 

0"^ : (xi : X2: X3: X4,) f-> (xi : X2 : 0:3). 

This isomorphism identifies the points {ii = £2 = 0} G Cs{K) and (0 : : : 1) G 
C^lK). To prove the equivalence of (i) and (ii) we note that if C3 C meets 
some fine in the divisor D = Pi + P2 + P3 then the points 0(-Pi), ^(-Pa), ^(-Ps) and 
(0 : : : 1) are coplanar on C4 C P^. □ 

A generic computation shows that the genus one models (13.41) and (13.51) in 
Lemma [3.141 have the same discriminant. Likewise the models (13. 6 p and (13.71) in 
Lemma [3.151 have the same discriminant. 

Proof of Lemma I3.9[ (i) Let D g Divi^(E) be a divisor of degree 2, and 
suppose the pair {E, [D]) is represented by an integral generalised binary quartic 
of discriminant A. By Lemma 13.131 (with n = 2) we may assume that P is the 
point {xi : X2 : y) = {I : : rj) for some rj E K. Since Ok is integrally closed 
it follows that r] G Ok- By making a substitution y ^ y + rjxf we may assume 
that rj = 0. Our model is now of the form (13.41) with fi{xi,X2) = X2- Then the 
ternary cubic (13.50 is an integral model of discriminant A representing the pair 
{E, [D + P]). 

(ii) Let D G DivK^E) be a divisor of degree 3, and suppose the pair {E, [D]) is 
represented by an integral ternary cubic of discriminant A. By Lemma [3. 131 (with 
n = 3) we may assume that P is the point (xi : X2 : X3) = (0:0:1). Our model 
is now of the form (13. 6p with ii = xi and £2 = X2. We may choose the quadratic 
forms qi and q2 to have coefficients in Ok- Then the quadric intersection (13.70 is 
an integral model of discriminant A representing the pair {E, [D + P]). □ 

Proof of Lemma l3.1Ut (i) Let D g DivK{E) be a divisor of degree 3, and 
suppose the pair {E, [D]) is represented by an integral ternary cubic of discriminant 
A. By Lemma 13.131 (with n = 3) we may assume that P is the point (xi : X2 : 
^3) = (0:0:1). Our model is now of the form (13.50 . Then the generalised 
binary quartic (13.40 is an integral model of discriminant A representing the pair 
{E, [D-P]). 

(ii) Let D G DivK^E) be a divisor of degree 4, and suppose the pair {E, [D]) is 
represented by an integral quadric intersection of discriminant A. By Lemma [3. 131 
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(with n = 4) we may assume that P is the point (xi : X2 '■ X3 : X4) = (0:0:0:1) 
Our model is now of the form (13. 7p for some forms d-i-, (!-2i Qii 12 with coefficients 
in Ok- Then the ternary cubic fl3.5p is an integral model of discriminant A 
representing the pair {E, [D — P]). □ 

Remark 3.16. In principle these proofs give an algorithm for minimising in- 
soluble models, but only once a i^'-rational point is explicitly known. Although it 
is easy to decide solubility over local fields, such an algorithm would require that 
we find a local point to sufficiently high precision. Hence our comment that this 
is not a readily implementable algorithm. 

4. Minimisation algorithms 

In this section we give algorithms for minimising binary quartics (case n = 
2), ternary cubics (case n = 3) and quadric intersections (case n = 4). As in 
Section 13.11 we work over a field K which is the field of fractions of a discrete 
valuation ring Ok- There is no need to assume that K is complete (or even 
Henselian). We fix a uniformiser vr and write k = Ok/t^Ok for the residue field. 
In the cases n = 2, 4 we initially assume that char(/c) 7^ 2, leaving the case 
char(/c) = 2 to Section 

Our algorithms for n = 2, 3 share some common features which we now eluci- 
date. In these cases we specify a procedure that takes as input an integral genus 
one model of positive level, and returns a i^'-equivalent integral model of the same 
or smaller level. We then show that if the model is non-minimal then the level 
must decrease after finitely many iterations, and give a bound N on the number 
of iterations required. This also gives a test for minimality: if iterations of the 
procedure fail to decrease the level, then the model must be minimal. 

The proofs are by induction on the slope, which we define as the least valuation 
of the determinant of a matrix M G GL„(A') with entries in Ok that can be used 
to decrease the level. The slope of a minimal model is undefined. The arguments 
we use are incapable of proving the Minimisation Theorem, since we assume at 
the outset that the given model has a slope, i.e. is non-minimal. 

The following lemma is used to show that our procedure gives a well-defined 
map on (9j^-equivalence classes. This is useful, since it means we are free to replace 
our model by an C;^-equivalent one at any stage of the proof. We write Im for 
the m by m identity matrix. 

Lemma 4.1. Let GL„(A') act on P"~^ in the natural way (via left multiplication of 
column vectors by matrices). Let a = Diag(/r, 7r/„_r) for some < r < n. Then 
the subgroup of GLn{OK) consisting of transformations whose reduction mod it 
preserves the subspace {xr+i = . . . = Xn = 0} is 

GL40K)naGL40K)a-' 
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Proof: Identifying F"'^^{K) with the non-zero elements of modular scalars, 
GLnlOx) is the subgroup preserving and we are interested in the subgroup 
which also preserves (9^ © {ttOk)^~^ = (^{C^k)- The statement is now clear. □ 

This lemma is used as follows. Suppose that $ and \l/ are GL„((9/^)-equivalent 
models, and the matrix relating them is one whose reduction mod vr preserves the 
subspace {x^+i = . . . = = 0}. Then the models $' and \E'' obtained by applying 
a = Diag(/r, 7r/„_r) to both $ and \E', will again be GL„((9i^)-equivalent. 

4.1. Minimisation of 2-coverings. Let F G K[x,z] be a binary quartic, say 

F{x, z) = ax^ + bx^z + cx'^z'^ + dxz^ + ez'^. 

Viewing the set of these as a subset of X2{K)^ the group of /^-equivalences between 
binary quartics is K'^ x GIj2{K), where [yU, M] acts as [/x, (0, 0, 0), M] e G2{K). 
Note that [tt^^, 7r/2] acts trivially, so we may if convenient assume that M has 
entries in Ok, not all in nOx- 

We say that an integral binary quartic F is minimal if v{A{F)) is minimal 
among all integral binary quartics if-equivalent to F. If char(A;) = 2 then this 
need not be the same as being minimal as a generalised binary quartic. We define 
the valuation v{F) to be the minimum of the valuations of the coefficients. If 
v{F) > 2, then F is not minimal, and indeed dividing through by vr^ gives a K- 
equivalent integral model of smaller level. The algorithm for minimising binary 
quartics is described in the following theorem. 

Theorem 4.2. Let F G Ok[x,z] be a non-singular binary quartic. Suppose that 
v{F) = or 1, but F has positive level. If cheni^k) = 2 then further assume that 
F is non-minimal. Then 

(i) The reduction mod n of Fi(x,z) = 7r~'"^^^ F(x, z) has either a triple or 
quadruple root defined over k. 

(ii) The following procedure replaces F by a K -equivalent integral model of the 
same level. 

• Move the repeated root of Fi{x,z) mod n to {x : z) = {0 : 1) . 

• Replace F{x, z) by n~'^F{'7ix, z) . 

(iii) If F is non-minimal then the procedure in (ii) gives v{F) > 2 after at most 
2 iterations. 

Proof: We first prove the theorem in the case F is non- minimal. By hypothesis 
there exists [/x, M] G x GL2{K) with f(yudet(M)) < —1 such that the trans- 
form of F by [n, M] is still integral. The slope s of F is the least possible valuation 
of det M, for M such a matrix with entries in Ok- By Lemma [4.11 we are free to 
replace F by any O^-equivalent binary quartic. So, putting M in Smith normal 
form, we may assume that 

F{7r'x, z) = (mod n^'^^) 
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where s is the slope. For s > 2, this condition works out as vr^ | c, tt^^^ | d and 
^2s+2 I g only possible slopes are s = 0, 1, 2 (as if these conditions hold for 

some s > 2, then they also hold for s = 2, and s was defined to be minimal). If 
s = 0, then v{F) > 2 contrary to hypothesis. If s = 1, then the coefficients of F 
have valuations satisfying 

>0 >1 >2 >3 >4. 

So either v{F) = and F{x, z) mod vr has a quadruple root at (x : z) = (0 : 1), or 
v{F) = 1 and 7r~^F(a;, z) mod vr has a triple or quadruple root at (x : z) = (0 : 1). 
If s = 2, then the coefficients of F have valuations satisfying 

>0 =0 >2 >4 >6. 

Then F{x,z) mod vr has a triple root at (0 : 1). In each of the cases s = 1,2 
statements (i) and (ii) of the theorem are now clear. Moreover the procedure 
in (ii) returns a /T-equivalent integral model of smaller slope. Hence at most 2 
iterations are required to give v{F) > 2, establishing (iii). 

It remains to prove (i) and (ii) in the case char(A;) ^ 2 and F has positive level 
(but could be minimal). Statement (i) follows from the fact that Fi mod vr is a 
null form, i.e. both the invariants / and J vanish. (Since k is perfect the multiple 
root is defined over k.) For (ii) we must show that if v{F) = and the reduction of 
F mod vr has a repeated root at {x : z) = {0 : 1) then vr^ | e. But in this case there 
are smooth /c-points on the reduction of C mod vr where C = {y"^ = F{x,z)}. So 
after an unramified extension we may assume that C{K) ^ 0. Then Theorem 13.41 
shows that F is non-minimal, and our earlier argument applies. □ 

To give a satisfactory analogue of this algorithm when char(A;) = 2 we must 
work with generalised binary quartics. We give details in Section 14.41 

4.2. Minimisation of 3-coverings. The valuation v{F) of a ternary cubic 

F{x, y, z) = ax^ + by^ + cz^ + a2x'^y + a^x'^z + bixy'^ + b^y'^z + c\xz^ + C2yz^ + mxyz 

is the minimum valuation of a coefficient. If viF^ > 1 then F is non-minimal, 
and indeed dividing through by vr gives a ii"-equivalent integral model of smaller 
level. The algorithm for minimising ternary cubics is described in the following 
theorem. 

Theorem 4.3. Let F G X^IOk) be a non-singular ternary cubic. Suppose v{F) = 
0, but F has positive level. Then 

(i) The singular locus of the reduction 

5 = {(x:y:.)GP^|F^f ^0 (mod vr)} 

is either a point or a line, and is defined over k. 
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(ii) The following procedure replaces F by a K-equivalent integral ternary cubic 
of the same level. 

• Make a GL^{0 k) -transformation to move the singular locus S to the 
point (1:0:0), respectively the line {z = Q}. 

• Replace F{x,y, z) by nF{Tr~^x,y, z) , respectively T^^^Fi^x^y^nz). 

(iii) If F is non-minimal then the procedure in (ii) gives v{F) > 1 after at most 
4 iterations. 

Proof: We are given that F has positive level. It follows that its reduction mod 
TT is a null-form, i.e. the invariants C4, Cg and A all vanish. The classification of 
singular ternary cubics (up to equivalence over an algebraically closed field) is well 
known. See for example |Dol §10.3] or [Po]. The possible null-forms are either 
a cuspidal cubic, a line touching a conic, three lines through a common point, a 
double line and a line, or a triple line. So over k the singular locus of the reduction 
is either a point or a line. Since k is perfect, this point or line is already defined 
over k. This proves (i). 

Next we prove (ii) and (iii) in the case F is non-minimal. By hypothesis there 
exists [/i,M] e GsiK) = K"" x GL3{K) with v{fidetM) < -1 such that the 
transform of F by [/U, M] is still integral. Since [7r~^,7r/3] acts trivially, we may 
assume that M has entries in Ok- The slope s of F is the least possible valuation 
of det M, for M such a matrix with entries in Ok- By Lemma [4.11 we are free to 
replace F by any (9/^-equivalent ternary cubic. So, putting M in Smith normal 
form, we may assume that 

(4.1) F{x, Ti^y, Tih) = (mod 71"+^+^) 

for some < a < 6 with a + h = s. If a = 6 = 0, then v{F) > 1, contrary to 
hypothesis. If a = and b > 1, then the reduction of F mod vr only involves 
the monomials xz"^, yz^ and z^. Hence S is the line {z = 0}. If a > 1, then 
the coefficients of x^, x'^y and x'^z all vanish mod tt. Hence S is either the point 
(1 : : 0) or a line through this point. In each of these cases it is clear that the 
procedure in (ii) returns an integral model of the same level and smaller slope. 
Moreover it gives v{F) > 1 after a finite number of iterations (bounded by the 
initial slope). The next lemma shows that the only possible slopes are 0,1,2,3 
and 5. Hence at most 4 iterations are required, establishing (iii). 

It remains to prove (ii) in the case F has positive level (but could be minimal). 
We must show that if (1 : : 0) is the only singular point on the reduction 
then F(1,0,0) = (mod n^). But in this case there are smooth fc-points on the 
reduction. So after an unramified extension we may assume that Cf{K) 7^ 0. Then 
Theorem 13.41 shows that F is non-minimal, and our earlier argument applies. □ 



We say that a pair (a, b) is admissible for F if (14.11) holds. 
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Lemma 4.4. // some pair (a, b) with < a < b is admissible for F then at least 
one of the pairs (0,0), (0,1), (1,1), (1,2) or (2,3) is admissible for F . 

Proof: Suppose (a, b) is admissible for F. We make the observations: 

• If a = and b > 1 then (0, 1) is admissible. 

• If a = 6 > 1 then (1, 1) is admissible. 

• If a > 1 and b > 2a then (1, 2) is admissible. 

• If a > 2 and b > a + 1 then (2, 3) is admissible. 

The only remaining possibility is (a, b) = (0, 0). □ 



Example 4.5. We apply our algorithm to a cuspidal cubic. (Although this is 
singular, there are 7r-adically close smooth ternary cubics that are treated in the 
same way by our algorithm.) An arrow labelled (0, a, b) indicates that we make 
the transformation [tt^"^'', Diag(l, vr", vr^)]. 



2 (Oiljl) 2 S 

XZ — y — > xz — Try 



( 0.0.1 ) 
( 0,1,0 ) 
(0,0,1) 



2 

TTXZ — y 

xz^ — Ti'^y^ 
'k{xz'^ — y^) 



So this is an example where our algorithm takes the maximum possible of 4 iter- 
ations to give v{F) > 1. 

4.3. Minimisation of 4-coverings. In this section we prove Theorems I3.5( i) 
and 13.61 in the case n = 4, assuming that char(/c) ^ 2. The proofs are constructive 
and give an algorithm for minimising quadric intersections. The modifications 
required when char(fc) = 2 are described in the next section. 
We define a map 

^^■^^ {Qi,Q2)^F{x,z) = det{Ax + Bz) 

where A and B are the matrices of second partial derivatives of Qi and Q2- As 
noted in Definition [23] we have A(Qi,Q2) = 2-^^A{F). 

Lemma 4.6. Let {Qi,Q2) G X4{K) be a non-singular quadric intersection. Then 
F = d{Qi,Q2) is non-singular, and there is a morphism of genus one curves 
^(Qi,Q2) defined over K. 

Proof: A formula for this morphism is given by classical invariant theory, as we 
now recall from [AKM^P] . |MSS] . We write the binary quartic F = d{Qi,Q2) as 
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F{x, z) = ax^ + hx^z + cx'^z'^ + dxz^ + ez'^, and let Ti and T2 be the quadrics whose 
matrices of second partial derivatives Mi and M2 are determined by 

(4.3) adj (adj(y4)x + ix<l]{B)z) = a^Ax^ + aMix'^z + eM2XZ^ + e^Bz^ . 

Then J2 = F(Ti, -T^) mod (Q^, Q^) where J = i ^ggg^g - □ 

Lemma 4.7. // [M, A^] G Qi{K) then there is a commutative diagram 

X4(ir) ' ' ^ X4(ir) 



X^i^K)'- ^X2(K). 

In 'particular c) induces a well-defined map on K-equivalence classes. 

Proof: This is clear. □ 

Following the treatment in Womack's thesis [Woj . we deduce the Minimisation 
Theorem for n = 4 from the Minimisation Theorem for n = 2. The modifications 
required to prove Theorems I3.5( i) and 13.61 are given at the end of this section (see 
Proposition 14.121 below) . 

Proposition 4.8. // {Qi,Q2) G X^^K) is non-singular and K-soluble then it is 
K -equivalent to an integral model of level 0. 

Proof: Since {Qi,Q2) is -ftT-soluble, it follows by Lemma IT6] that d{Qi,Q2) is 
i^'-soluble. So by the minimisation theorem for n = 2 we know that d{Qi,Q2) 
is i^-equivalent to an integral binary quartic F{x, z) of level 0. It is clear by 
Lemma HTTl that {Qi,Q2) is -ft'-equivalent to a quadric intersection (Q'i,Q2) with 
^{Q'iiQ'2) ~ The following lemma shows we may take {Qi,Q'2) integral. This 
is then the required integral model of level 0. □ 

Notice that the next three lemmas are false when char(A;) = 2, as we could 
otherwise use the above proof to find integral models of level — ^(2). 

Lemma 4.9. Let {Qi,Q2) G X^lK) be a K-soluble non-singular quadric intersec- 
tion. If d{Qi,Q2) is integral then {Qi,Q2) is K-equivalent to an integral quadric 
intersection {Q'i,Q'2) with 'ii{Q'i,Q'2) = t'(Qi,Q2)- 

Proof: By a transformation [yu/2, -^4] for suitable /i G Ok we obtain an integral 
quadric intersection {Q\, Q'2) with c)((5'^, Q'2) = fi'^d{Qi, Q2)- We now apply the fol- 
lowing lemma, as many times as required, at each stage preserving the integrality 
of (Q']^, Q'2) while dividing 0((5'^, Q'2) hj a. square in tiOk- n 

Recall that we write v{F) for the minimum of the valuations of the coefficients 
of the binary quartic F. The following is Womack's "main reduction lemma" . 
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Lemma 4.10. Let {Qi, Q2) € X^IOk) be a non-singular K -soluble integral quadric 
intersection. If F = d{Qi,Q2) satisfies v{F) > 2 then {Qi,Q2) is K-equivalent 
to an integral quadric intersection of smaller level by means of a transformation 
[A/2,iV] G QiiK) with XeK"" andN E GU{K). 

The following geometric lemma prepares for the proof of Lemma I4.10[ We say 
that two pairs of quadratic forms in m variables are /c-equivalent if they are in the 
same orbit for the natural action of GL2(/c) x GLmik). (This extends our earlier 
definition in the case m = 4.) Over an algebraically closed field, the lemma may 
alternatively be deduced from the classification of pairs of quadrics using the Segre 
symbol, as given in |HPt Chapter XIII, §11]. 

Lemma 4.11. Let Qi and Q2 be quadratic forms in m = 3 or A variables over a 
field k with char(/c) 7^ 2. Let A and B be the matrices of second partial derivatives 
of Qi andQ2- Assume that 

• {Qi = (52 = 0} C P™"^ is not a cone, i.e. ker(A) n ker(5) = 0, and 

• The binary form F{x, z) = det{Ax + Bz) is identically zero. 

Then the k-equivalence class of {Qi,Q2) is uniquely determined: 
(i) Ifm = 3 then {Qi,Q2) is k-equivalent to {xiX2,X2X3) 



[u) Ifm = 4 then {Qi,Q2) is k-equivalent to {xiX2, X2X3 — x\ 



Proof: (i) We must show that the gcd of Qi and Q2 is a linear form, and for this 
we may assume that k is algebraically closed. Since some quadric in the pencil has 
rank 2, we may assume that Qi = XiX2- Then the condition det(y4x + Bz) = 
works out as 633 = 613623 = det-B = 0. Swapping xi and X2 if necessary, we may 
assume that 613 = 633 = 0. Then 623 7^ (otherwise we would have a cone) and 
the condition det-B = forces bn = 0. Making a substitution for X3 now puts 
{Qi, Q2) in the required form. 

(ii) Suppose {Qi = Q2 = 0} C P'^ has a singular point defined over k. Moving 
this point to (1 : : : 0), it is easy to reduce to the case 

/oioo\ /oooo 
4_/ioooi R_/0*** 

Voo^y Vo*-" 

The condition dL.ei{Ax + Bz) = now becomes det{A'x -\- B' z) = 0. Hence we may 
assume that A' and B' are scalar multiples of ([] 1). Then 623 7^ (otherwise we 
have a cone) and a substitution in 0:3 brings us to the case 

{Ql, Q2) = {XlX2 + Xxl, X2X3 + fixl) 

for some X, ^ E k. Replacing one of these quadrics by a suitable linear combination, 
and then making a substitution in xi and X3 to compensate, we may assume that 
A = 0. Then /x 7^ (otherwise we have a cone) and we rescale to get /x = — 1. 
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By Theorem I2.8( ii) there is a singular point defined over k. So running the 
above proof over k shows that {Qi = = 0} C is the union of a conic and a 
fine, meeting at a unique point. This point of intersection is a fc-rational singular 
point. Our earlier proof now applies. □ 

Proof of Lemma 14.101 : We write and Q2 for the reductions of Qi and Q2 
mod 71. In the proof we often arrive at one of the following three special situations. 

Situation 1: The reduction C^g^ contains a plane defined over k. 

By a GL4((9i^)-transformation we may move the plane to {^i = 0}. We 
apply the transformation [tt~^I2, Diag(7r, 1, 1, 1)] to give an integral model 
of smaller level. 

Situation 2: The reduction C(q-^q2) ^ cone over a point x G F^{k) and 
moreover Qi(x) = Q2{^) = (mod tt^). 

By a GL4((9x)-transformation we may move the point to (1 : : : 0). We 
apply the transformation [/2, Diag(7r~^, 1, 1, 1)] to give an integral model 
of smaller level. 

Situation 3: The reduction C^g^ g^^ contains a line defined over k. 

By a GL4((9^)-transformation we may move the line to {xi = X2 = 
0}. The "fiip-fiop" transformation [7r~^/2, Diag(7r, vr, 1, 1)] gives an inte- 
gral model of the same level. 

Let A and B be the matrices of second partial derivatives of Qi and Q2- Let A 
and B be their reductions mod it. We split into cases according to the value of 
the common nullity, defined as s = dim(ker A fl ker 5). 

If s = then by Lemma [4.11( ii) we are in Situation 3. Applying the "fiip-fiop" 
transformation brings us to the case s > 1. 

If s = 1 we may assume that Qi and Q2 are quadratic forms in X2-,x^,Xi only. 
Let A' and B' be the 3 by 3 matrices of second partial derivatives. Then 

(4.4) F{x, z) = {aiix + huz) det(A'x + B' z) (mod tt^). 

Since v{F) > 2 we have either an = fen = (mod vr^) in which case we are in 
Situation 2, or det(y4'a; -|- B'z) = in which case Lemma [4.11( i) shows we are in 
Situation 1. 

If s > 2 we may assume that and Q2 are binary quadratic forms in xi and 
X2- If Qi and Q2 simultaneously represent over fc, then we are in Situation 1. 
Otherwise we apply the "fiip-fiop" transformation [7r~^J2, Diag(7r, tt, 1, 1)] to give 
an integral model (i?i, R2) of the same level. Then Ri and R2 are binary quadratic 
forms in X3 and X4. If Ri and R2 simultaneously represent over k then we are in 
Situation 1. Otherwise we obtain a contradiction to our hypothesis that {Qi,Q2) 
is iiT-soluble. Indeed if (xi : X2 '■ X:^ : X4) were a i^-point with min{f (xj) : 1 <i < 
4} = then from Qi(x) = (52(x) = (mod vr) we deduce Xi = X2 = (mod vr) 
and from (5i(x) = (52 (x) = (mod vr^) we deduce X3 = X4 = (mod vr). □ 
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This completes the proof of Proposition 14.81 We now modify the proof so that 
we can deduce Theorems I3.5( i) and 13.61 in the case n = 4 from the corresponding 
resuhs for n = 2. The situation considered at the end of the last paragraph 
motivates the definition of a critical model, see Definition 15.1( c) below. 

Proposition 4.12. If {Q11Q2) ^ X^^K) is non-singular then it is K-equivalent 
to either 

(i) an integral model $ G X4{Ok) with f ($) minimal (and hence $ minimal), 
or 

(ii) a critical model, as specified in Definition \5. l\( c) below. 

Proof: By Lemma HTTl we may assume that f (Qi, Q2) is a minimal binary quartic. 
We then follow the proof of Lemma HSj but without the hypothesis of i^-solubility. 
This hypothesis was only used at the end of the proof of Lemma 14.101 We may 
assume that one of the pairs, say and Q2, simultaneously represents over k. 
(Otherwise we would have a critical model.) If they do not simultaneously repre- 
sent over k, then they must be linearly dependent. So it is clear we can reduce 
the level, but not necessarily using a transformation of the specified form. In the 
proof of Lemma 14.91 we repeatedly applied Lemma 14.101 For the final application 
it does not matter what transformation we use. In all earlier applications we have 
v{F) > 3. If Ai,Bi and ^2,-02 are the 2 by 2 matrices representing the pairs of 
binary quadratic forms Qx.Q^ and Ri, R2 then 

F{x, z) = TT^ det(Aix + Biz) det^AiX + B2Z) (mod vr^). 

The hypothesis v{F) > 3 therefore ensures that one of the pairs simultaneously 
represents over k. We are then in Situation 1. □ 

In Lemma 15.31 (see below) we show that critical models are minimal. Hence the 
proof of Proposition 14.121 gives an algorithm for minimising quadric intersections, 
even in the case they are not i^-soluble. Proposition 14. 121 also allows us to deduce 
the case n = 4 of Theorems I3.5( i) and 13.61 from the case n = 2. Here we use 
the easy facts that critical models are if^'^-insoluble, and remain critical after any 
unramified field extension. 

4.4. Minimisation in residue characteristic 2. We describe how to modify 
our algorithms in the cases n = 2,4 when char(A;) = 2. In the case n = 2 the 
issue is that we must work with generalised binary quartics instead of just binary 
quartics. Recall that a generalised binary quartic, or genus one model of degree 2, 
is an equation of the form 

+ P{x,z)y = Q{x,z) 

where P and Q are homogeneous polynomials of degrees 2 and 4. We label the 
coefficients of P and Q as /, m, n and a, b, c, d, e. We observe that in characteristic 2 
the binary quadratic form d'^Q/dxdz = bx^ + dz^ is a covariant of the quartic Q. 
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Moreover this covariant vanishes if and only if Q is a square. (Recall that k is 
perfect, and so every element of /c is a square.) 

We say that two models are y- equivalent if they are related by a y- substitution, 
that is, a substitution of the form x^x,z^z,y^y + Tqx"^ + rixz + r2-2^. The 
valuation of {P,Q) G X2{Ok) is 

v{P,Q) = max{mm{2v{P'),v{Q')) : (P', Q') is y-equivalent to (P,Q)}. 

It is easy to check that v{P, Q) only depends on the Ox-equivalence class of (P, Q). 
If v{P) = 0, or f(P) > 1 and Q{x,z) is not a square mod vr, then v{P,Q) = 0. 
Otherwise we can make a y-substitution so that v{Q) > 1. Then either v{Q) = 1 
in which case v{P,Q) = 1, or v{Q) > 2 in which case {P,Q) is non-minimal, and 
indeed dividing P and Q through by vr and vr^ gives a i^'-equivalent integral model 
of smaller level. Theorem 14.21 has the following analogue. 

Theorem 4.13. Let {P,Q) G X2{Ok) be a non-singular generalised binary quar- 
tic. Suppose that v{P,Q) = or 1, but {P,Q) has positive level. 
(i) The reduction mod vr of 



has a unique repeated root defined over k. 

(ii) The following procedure replaces {P,Q) by a K-equivalent integral model 
of the same level. 

• Ifv{P,Q) = 1 then make a y -substitution so that v{Q) > 1. 

• Move the repeated root of Qi{x,z) mod n to {x : z) = {0 : 1) . 

• Make a y- substitution so that vr | e. (This is possible since tt | n and 
every element of k is a square.) 

• Replace P{x, z) by n^^P^nx, z) andQ{x,z) by n~'^Q{'KX, z) . 

(iii) If {P,Q) is non-minimal then the procedure in (ii) gives v{P,Q) > 2 after 
at most 2 iterations. 

Proof: We first show that if (i) holds for (P, Q) then it holds for any Ox- 
equivalent model {P',Q'). We say that forms f,g & k[x,z] are ^-equivalent if 
f{x, z) = Xg{ax-\- Pz, 'yx-\-6z) for some A, a, /3, 7, 5 G with X{a6 — P'y) 7^ 0. Each 
of the following claims is an easy consequence of the definition of (9i<:-equivalence 
(as given in Section [2]) and our assumption that char(/c) = 2. 

• The reductions mod vr of P{x, z) and P'( /c-equivalent; in particu- 
lar, f (P) = ^ v{P') = 0. 

• If v{P) > 1 then the reductions mod vr of d^Q/dxdz and d'^Q' / dxdz are 
/c-equivalent; note that f (P, Q) = v{P', Q'). 




P{x,z) 
d'^Q/dxdz 
TT~'^Q{x, z) 



ifviP)=0, 

ifv{P) > 1 andv{P,Q) = 0, 
ifv{P) > 1 andv{Q) = 1 
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• If v{P) > 1 and v{Q) = v{Q') = 1 then the reductions mod tt of tt ^Q{x, z) 
and 7r~^Q'(a;, z) are fc-equivalent. 

It is now clear that if (i) holds for (P, Q) then it holds for (P', Q'). 

Next we show that the procedure in (ii) gives a well defined map on Ok- 
equivalence classes. This does not automatically follow from Lemma 14.1^ since 
we also have to consider ^/-substitutions. Suppose we start with some model satis- 
fying (i), and carry out the first three steps of the procedure in (ii) in two different 
ways. The result is a pair of Oi^-equivalent models (P, Q) and (P', Q') related 
by some [l,r, M] G Q2{Ok)- Since the reduction of M mod vr fixes the repeated 
root (0 : 1) we have vr | m2i. Labelling the coefficients of (P, Q) in the usual way, 
and likewise for (P', Q')^ we have vr | n, e and vr | n', e'. Therefore vr | r2- It is now 
routine to check that if (ii) holds for (P, Q), i.e. vr | n, (i and vr^ | e, then (ii) holds 
for (P', Q'), i.e. vr | n', d' and tt^ | e'. Moreover the transformed models are related 
by [1, (vrro, ri, 7r~"^r2), Diag(7r, l)MDiag(7r~^, 1)] G Q2{Ok)- Thus the procedure 
gives a well-defined map on O^^-equivalence classes. 

We are now free in the proof to replace (P, Q) by any (9/^-equivalent model. 
So if (P, Q) is non-minimal we may assume that P{7i^x, z) = (mod tt'^^^) and 
Q{7r^x, z) = (mod 7r^*+^) for some integer s > 0. We call the least such integer s 
the slope. As happened for binary quartics, the only possible slopes are s = 0, 1, 2. 
If s = then v{P, Q) > 2 contrary to hypothesis. If s = 1 then the coefficients of 
(P, Q) have valuations satisfying 

>0 >1 >2 >0 >1 >2 >3 >4. 

If f (P) = then P{x, z) mod tt has a double root at {x : z) = {0 : 1). Otherwise, 
since every element of is a square, we can make a y-substitution y ^ y + tqx"^ 
so that v{Q) > 1. Then n~^Q{x, z) mod tt has either a triple or quadruple root at 
(a; : z) = (0 : 1). If s = 2 then the coefficients of (P, Q) have valuations satisfying 

>0 >1 >3 >0 =0 >2 >4 >6. 

So in this case f (P, Q) = 0. If v{P) = then P{x, z) mod vr has a double root at 
[x : z) = : 1). Otherwise hx"^ + dz"^ mod vr has a double root at (x : z) = (0 : 1). 
In each of the cases s = 1, 2 it is now clear that the procedure in (ii) returns 
a i^-equivalent integral model of smaller slope. Hence at most 2 iterations are 
required to give v{P,Q) > 2, estabhshing (ni). 

It remains to give prove (i) and (ii) in the case (P, Q) has positive level (but 
could be minimal). If {P,Q) is Ji'^'^-soluble then after an unramified extension 
C(^P^Q){K) 7^ 0. Then Theorem 13.41 shows that {P,Q) is non-minimal, and our 
earlier argument applies. Otherwise, we show in Proposition 15 . 61 below, that (P, Q) 
is Ox-equivalent to a model whose coefficients have valuations satisfying 

>1 >1 >2 =1 >2 >2 >3 =3. 



Statements (i) and (ii) are then clear. 



□ 
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Next we modify the algorithm for minimising quadric intersections, as presented 
in Section 14.31 First we replace Zi by the map 

^ ' ' (Qi, Q2) ^ (P, Q) = (pf (xQi + zQ2)M{xQi + zQ^)) 

where pf and rd were defined in the proof of Lemma |2.9[ Then A((5i,Q2) = 
A(P, Q). We call {P,Q) the doubling of {Qi,Q2)- (The reason for this name is 
that d' acts as multiplication-by-2 on the Weil-Chatelet group.) The analogue 
of Lemma 14.61 (using d' instead of d) is immediate if char(ir) 7^ 2. Indeed the 
covering map C^q^^q^) C(^p,q) is given by {xi : X2 : X3 : X4) ^ (Ti : -T2 : J') 
where J' = \{J - IT^ + mTiTg - nTl), and /, m, n are the coefficients of P. If 
char(ii') = 2 then the role of J' is taken by 

J" = \ {J — IT^ + mTiT2 — + mn{lTi + mT2)Qi + lm{nT2 + mTi)Q2 

fn^Ql + lmn{ln + m^)QiQ2 + l^n^Ql) ■ 

It may be verified by direct calculation that Ti, T2 and J" have coefficients in 
Z[X4]. Moreover Ti and T2 cannot both vanish identically on (^(q^^Qj). (We checked 
this for the models specified in Lemma 13. IH and then used the covariance of Ti 
and T2.) Hence in all characteristics there is a morphism ^(q^^Qj) ~^ ^{p,Q) given 
by (xi : X2 : X3 : X4) ^ (Ti : -T2 : J") 

The diagram in Lemma 14.71 (using 0' instead of O) no longer commutes, but it 
does commute up to y-equi valence, and this is sufficient for our purposes. 

Definition 4.14. Let Q G k[xi, . . . , Xm] be a quadratic form in m variables. 

(i) The kernel ker((5) of Q is the subspace of fc™ defined by the vanishing of Q 
and all its partial derivatives. (Recall that k is perfect, so the restriction 
of Q to the subspace where all the partial derivatives vanish is the square 
of a linear form.) The rank of Q is m — dimker((5). 

(ii) The discriminant of Q is 



A^(g) 



det( g^^ ) if m is even 
I det( g^^ ) if m is odd. 



The discriminant is a polynomial in the coefficients of Q with integer coef- 
ficients. Therefore Definition 14. 14( ii) is valid in all characteristics. Recall that we 
defined pf and rd so that A4(Q) = pf{Q)^ + 4rd(Q). 

Lemma 4.15. Let Qi and Q2 be quadratic forms in m = 3 or 4 variables over a 
field k with char(A;) = 2. Assume that 

• {Qi = Q2 = 0} C P™~i is not a cone, i.e. ker((5i) fl ker((52) = 0, and 
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• ifm = 3 then A3{xQi+zQ2) = 0, whereas ifm = 4 then 'pf{xQi+zQ2) = 
and Td{xQi + ZQ2) is a square. 
Then the k-equivalence class of {Qi,Q2) is uniquely determined, and is as given 



in Lemma 4^.11 



Proof: This is similar to the proof of Lemma [4 .Hi □ 

In Lemma [4.101 we made the hypothesis that v{F) > 2 where F = <){Qi,Q2)- 
This should now be replaced by the hypothesis that d'{Qi,Q2) is y-equivalent to 
a model (P, Q) with v{P) > 1 and v{Q) > 2. Then 

P(x, z) = pf (xQi + ZQ2) + 2h{x, z) 

Q{x, z) = Td{xQi + ZQ2) - pf (xQi + zQ2)h{x, z) - h{x, z)"^ 

for some h G K[x, z\. Since (Qi, Q2) is integral it follows that h G Ok[x, z\. Then 
pf(s(5i + ZQ2) = and rd(x(5i + ^Q2) is a square. Moreover if Td{xQi + ZQ2) 
vanishes mod tt then it vanishes mod tt^. 

The common nullity is s = dim(ker(5i H ker(52)- In the case s = 1 we may 
assume that Qi and Q2 reduce to quadratic forms in X2, xs, X4 only. Call these Q'^ 
and Q'2. The analogue of (14. 4p is 



rd(a;Qi + ZQ2) = {ax + (3z)A^{xQ\ + ZQ2) (mod 



TT 



where a and (3 are the coefficients of x\ in Qi and Q2- In all other respects, the 
proof of the Lemma 14.101 goes through as before. By repeated application of this 
lemma we obtain the following analogue of Lemma 14.91 

Lemma 4.16. Let {Qi,Q2) G X4{K) be a K-soluble non-singular quadric in- 
tersection. If d'{Qi,Q2) is y-equivalent to an integral generalised binary quartic 
then {Qi, Q2) is K -equivalent to an integral quadric intersection {Q[, Q'2) such that 
y-equivalent to d'{Qi,Q2). 

The Minimisation Theorem for n = 4 now follows from the Minimisation The- 
orem for n = 2 exactly as before. 

The proof of Proposition 14.121 (with D replaced by d') is modified as follows. We 
follow the proof of Lemma 14.161 but without the hypothesis of i^T-solubility. This 
hypothesis is only used when s > 2. In this case 

{Qi, Q2) = (ttiia^i + ai2a;iX2 + a;22a;2' Ai^i + l3i2XiX2 + 1322x1) 
and applying the transformation [vr^^/2, Diag(7r, tt, 1, 1)] gives (Pi, P2) with 
(Pi, P2) = (7332:3 + iMX^Xi + 7443^4, h^xl + 6:^x^X4: + 5443:4). 

We must show that if and Q2 are linearly dependent and 0'(Qi,Q2) is y- 
equivalent to a model (P, Q) with v{P) > 2 and v{Q) > 3 then one of the pairs 
Qi, Q2 or Pi, P2 simultaneously represents over k. Since s > 2 we already 
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know that pf{xQi + ZQ2) vanishes mod vr and rd(x(5i + ZQ2) vanishes mod tt^. It 
follows by (14.61) that pf{xQi + ZQ2) vanishes mod tt^ and 7r^^rd(x(5i + ZQ2) is a 
square mod vr. Hence 

"12734 = /?12^34 = ai2hi + /3l2734 = 

and 

a?2 (733544 + 744^33) + 734("ll/^22 + a22/5ll) = 

^^2(733544 + 744^33) + 5u{aii(322 + a22/5ii) = 0. 

Since Qi and Q2 are linearly dependent we have aii/322 + a22/5ii = 0. So either 
«i2 = (3i2 = 0, in which case and Q2 simultaneously represent over fc, or 
734 = (^34 = 733^44 + 744^33 = in which case Ri and R2 simultaneously represent 
over k. 

4.5. Minimisation over global fields. We have so far presented theorems and 
algorithms for minimising genus one models defined over local fields. We now 
discuss the global situation, and in particular prove Theorem 1 The following is 
a more precise version of that theorem. A genus one model defined over a number 
field K is called integral if its coefficients belong to the ring of integers Ok- 

Theorem 4.17. Let n = 2, 3 or 4. Let K he a number field of class number one. 
Let $ G Xn{K) be a non-singular genus one model. If is locally soluble at all 
finite places of K then $ is K -equivalent to an integral genus one model with the 
same discriminant as a global minimal model for the Jacobian E of Cq,. 

Proof: To deduce this result directly from the statement of the Minimisation 
Theorem (Theorem 13. 4p one is naturally led to use a version of strong approxima- 
tion. See |Fi2j for details in the cases n = 2, 3. The case n = 4 is similar. Although 
these proofs are not difficult, it is a notable advantage of the algorithmic approach 
taken in this section that the passage from local to global becomes a triviality. 

Indeed, suppose is a number field with class number one. Let p = tiOk be 
a prime of K and put k = Ok/P- Then for any pair of m-dimensional subspaces 
U,V C k^ there exists M G SL„((9i^) whose reduction mod p takes U to V. 
(Indeed, the case dim U = dim ^ = 1 is Lemma 13. 13^ and the general case is 
similar.) We can therefore follow the algorithms for minimising at p, using vr as 
the uniformiser, without changing the level (or integrality) at other primes. 

After first scaling the given model to be integral at all primes, we apply this 
procedure to the finite number of primes at which the resulting model has positive 
level. This gives an integral model which has level zero at all primes of K. By 
definition of level, this model has the same discriminant as a global minimal model 
for E, up to a unit factor. Since this unit must be a 12th power, a final scaling by 
a suitable global unit gives the result. □ 
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Theorem 11.11 is an immediate corollary since, as recalled in the introduction, 
every n-covering which is locally soluble at all places of has a degree-n model. 

To extend this theorem to a general number field K, we may replace integrality 
by S'-integrality, where is a (finite) set of primes generating the class group, so 
that the ring of S'-integers is a principal ideal domain. The minimal model may 
then only be S'-integral rather than integral. Just as with Weierstrass models for 
elliptic curves, there may be no global minimal model when the class number is 
greater than 1. In practice, we can alternatively find models which are simultane- 
ously minimal at all primes in any given finite set, while being at least integral at 
all other primes. 

Similar results may be deduced from our local results in the case where is a 
function field, i.e., a finite extension of Fg(t). 

5. Minimisation of insoluble genus one models 

We return to working over a discrete valuation field K as specified in Section [3TT1 
In this section we prove the Converse Theorem (Theorem 13 .5( ii) ) . This shows that 
the Strong Minimisation Theorem (Theorem 13. 5( i)) is best possible. 

Definition 5.1. 

(a) A generalised binary quartic {P,Q) G X2{Ok) is critical if the valuations 
of its coefficients I, m, n, a, b, c, d, e satisfy 

>1 >1 >2 =1 >2 >2 >3 =3. 

(b) A ternary cubic F G X^^Ok) is critical if the valuations of its coefficients 
satisfy the inequalities indicated in the following diagram. 

=2 

xz^ yz'^ > 2 > 2 

x^z xyz y^z > 1 > 1 > 2 

x^y xy"^ y^ =0>1>1=1 

(c) A quadric intersection ((5i,Q2) G X^((Dk) is critical if the reductions of 
Q\ and mod vr are quadratic forms in x\ and X2 with no common root 
in P^(/c), and on putting 

(/?i,i?2) = [7r-i/2,Diag(7r,7r, 1,1)] (Qi,Q2) 

the reductions of R\ and i?2 mod tt are quadratic forms in x^ and 0:4 with 
no common root in P^(A;). 

We show in the next three lemmas that critical models are insoluble, minimal 
and of positive level. We then show (for n = 2, 3) that every i^'^'^-insoluble model 
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is i^-equivalent to a critical model. There is a corresponding result for models of 
degree n = 4. 

Lemma 5.2. Critical models are insoluble over K . 

Proof: We give details in the case n = 2. Suppose {x,y,z) G is a non-zero 
solution of y"^ + P{x, z)y = Q{x, z). Clearing denominators we may assume that 
min{f (a;), f (z)} = 0. It follows that y G Ok- Then reducing the equation mod 
tt' for i = 1, 2, 3, 4 we successively deduce tt | vr | x, tt^ 1 1/ and vr | 2;. In particular 
min{f (x), f (2;)} > 0. This is the required contradiction. The cases n = 3,4 are 
similar. □ 

Since the definition of a critical model is unchanged by an unramified field 
extension, it follows immediately that critical models are insoluble over K^^. 

Lemma 5.3. Critical models are minimal. 

Proof: In the cases n = 2, 3 we give a very quick proof. Indeed, if $ were non- 
minimal, then our algorithms in Sections 14. 1114. 2l and l4. 41 would succeed in reducing 
the level. But on the contrary, when given a critical model, these algorithms 
endlessly cycle between two or three Ci^-equivalence classes. (Treating the case 
n = 4 in the same way would give a circular argument, as the current lemma was 
cited at the end of Section H73l ) 

Alternatively we can imitate the proof of Lemma 15. 2[ We give details in the 
case n = 4. We define 

s(gi,g2) =max{-t;(detM) : [M,h]{Qi,Q2) e X^iOK)]. 

Suppose [M, A^] G Qa{K) is a transformation taking the critical model $ = 
{Qi, Q2) to an integral model of smaller level. We may assume that has entries 
in Ok, not all in ttOk- Let C,j{xi, . . . , X4) = '^'l^i riijXi. For 2 = 1, 2 we put 

QioN = Qi{^i, ... ,^4) e Ok[xi, . . .,X4]. 

Our hypothesis is that s{Qi o N,Q2 N) > v{det N). 

If v{Qi o N) = then replacing Q2 by Q2 + XQi for suitable A G Ok we 
may assume that v{Q2 o N) > t>(det A^). To understand this last condition, we 
put A^ in Smith normal form. Explicitly we write A^ = f/ Diag(7r", vr'', vr^, 1)V^ 
for some U,V E GL^^Ok) and a > b > c > 0. Since v{Q2) = we must 
have 2a > f(det A^) = a + b + c and therefore a — b + c > 1. It follows that 
Q2 o U = Xi{J2t=i^i^i) (mod TT^) for some G Ok with £2 = £3 = £4 = 
(mod vr). In other words, Q2 = niii2 (mod vr^) for some G Ok and linear forms 
£1,^2 € Ok[xi, . . . ,Xi] with £1 = £2 (mod vr). This contradicts the definition of a 
critical model (as it would follow that R2 vanishes mod tt). Hence v{Qi o A^) > 1. 
Similarly v{Q2 o A^) > 1. Since Qi and Q2 are binary quadratic forms with no 
common root we deduce ^1 = ,^2 = (mod vr). Let = vr~^^j for i = 1,2. We put 

{Ri, R2) = [n-'h, Diag(7r, vr, 1, l)](Qi, Q2). 
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Let A^' be the matrix with columns the coefficients of ^3, ^4, ^J, ^2- Then R2) is 
a critical model and s{RioN', R20N') > v{det N'). Repeating the same arguments 
we deduce ^3 = ^4 = (mod vr). This contradicts our scaling of the matrix A^. □ 

The next lemma describes the possible levels of a critical model. For this we 
need to work explicitly with the "a-invariants" defined in the proof of Lemma [2191 
Although ai, . . . , Og are not invariants (in the sense of Definition 12.71) . they are 
isobaric in the sense that 



n = 2 
n = 3 
n = A 



ai o [/i,0,Diag(^i,^2)] = (/i66)*«i 
a^ o [/i,Diag(^i,^2,^3)] = (/i666)'ai 
aio [Diag(/ii,/i2),Diag(^i,^2,6,^4)] = (/iiAi2^i66^4)'ai 



for all i. (We use the notation for transformations of genus one models introduced 
in Section O) In the following we write 

tin) 

short-hand for vr "t. 

Lemma 5.4. The level of a critical model is at least 1 and equal to 1 z/char(A;) \ n. 

Proof: Case n = 2. By (12. 3p we have vr* | Oj for all A convenient way to 
check this is to note that tt^^^'^P^tt^^'^x, z) and 7i~^Q{7i^^'^x, z) have coefficients 
in Ok['^^^'^], and then to use the isobaric property. It follows that {P,Q) has 
positive level. Now suppose that char(fc) 7^ 2 and {P,Q) has level greater than 1. 
Completing the square we may assume that I = m = n = 0. Then ai = = 
and y"^ = + a^'^x'^ + a^^^x + af^ is an integral Weierstrass equation of positive 
level. According to Tate's algorithm the cubic polynomial 

x' + afx^ + af X + af = {x + c^^^){x^ - Aa'-^^e^^^) (mod tt) 

has a triple root defined over k. This contradicts the definition of a critical model. 
Case = 3. By (12.41) we have vr* | for all i. A convenient way to check this is 
to note that 7r~^F(7r^/'^a;, vr-*^/^?/, 2;) has coefficients in (9i(:[7r^/^], and then to use 
the isobaric property. It follows that F has positive level. Now suppose that 
char(/c) 7^ 3 and F has level greater than 1. Then 



2 I (1) I (3) 3 I (2) 2 I (4) , (6) 

y + a\ xy + a\ y = x + a2 x + al x + 



is an integral Weierstrass equation of positive level. By (12.41) we find 
(mod tt) and 

a^^^ = m^-^^ (mod tt) 
af = 9a6(^)c(2) (mod vr) 

46) = _27(a6(i)c(2))2 + a6(i)c(2)(m(i))3 (mod vr). 



(2) _ ^(4) 



a 



So it suffices to show that if there is a Weierstrass equation over k of the form 

y'^ + axy + 9f3y = x^ + {a^ - 21 (3) (3 
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with C4 = A = 0, then P = 0. We compute C4 = a{a^ — 216/3) and A = 
-(3{a^ + 27(3f. Since 216 + 27 = 3^ is non-zero in k, it follows that /5 = as 
required. 

Case n = 4. The quadric intersection Diag(7r-'^/^, tt^^"^, 1, l)]{Qi, Q2) has co- 

efficients in Ok[t^^^'^]- It follows by the isobaric property of the a-invariants that 
TT^\ai for all i and hence that {Qi,Q2) has positive level. Now suppose that 
char(A;) 7^ 2. Then F = f((5i,(52) satisfies F{x,z) = Tc'^fi{x,z)f2{x,z) (mod tt^) 
where /i, /2 € Ox [a;, -z] are binary quadratic forms, neither having a repeated root 
mod TT. (So their product cannot have a triple or quadruple root.) It follows by 
Theorem I4.2( i) that F and hence (Qi,Q2) has level 1. □ 

Example 5.5. The following examples of critical models, all of level 2, show that 
the hypothesis char(A;) \ n cannot be removed from Lemma [5.41 

K = Q2 = + 24x^^2 + 

K = Q3 + 3y^ + 9z^ + ISxyz = 

K = Q2 xji- 2x1 + 43^23^4 = xl + 2x1 + 43:1X3 = 

The following proposition completes the proof of Theorem 13. 5( ii). The doubling 
map d' was defined in Section l474l (If char(fc) 7^ 2 then we can work with d instead.) 

Proposition 5.6. Let $ G Xn^Ox) be a K'^^ -insoluble minimal genus one model. 

(i) If n = 2 or 3 then $ is Ox-equivalent to a critical model. 

(ii) If n = 4 then $ is K -equivalent to either a critical model or an integral 
model {Qi,Q2) with '0'{Qi,Q2) critical. 

First we need three lemmas. 

Lemma 5.7. Let k be an algebraically closed field. Suppose that either 

(a) $ = (P, Q) G X2{k) and + AQ is not identically zero, 

(b) $ = (F) G X^^k) is non-zero and is not the cube of a linear form, 

(c) $ = {Qi,Q2) e X4{k) and every quadric in the pencil spanned by Qi and 
Q2 has rank at least 2. 

Then C$ has a smooth k-point (on some 1-dimensional component). 

Proof: For n = 2, 3 this is clear. In the case = 4 we are looking for a transverse 
point of intersection of Qi and Q2, i.e. a point where the Jacobian matrix has 
rank 2. We prove the result more generally for intersections of two quadrics in m 
variables. This enables us to reduce to the case ker((5i) H ker(Q2) = 0. Now let P 
be a singular point on the quadric intersection. (If there is no such point there is 
nothing to prove.) Then moving this point to (1 : : . . . : 0) we may assume that 
Qi = X1X2 + gi{x2, . . . , Xm) and Q2 = g2{x2, • • • , x^n) for some gi and g2. Since 
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rank(Q2) > 2 we can pick a smooth point (x2 : . . . : Xm) on {Q2 = 0} C P™^^ with 
X2 7^ 0. Then solving the equation Qi = for xi gives the required transverse 
point of intersection on {Qi = Q2 = 0}. □ 

Lemma 5.8. Let $ G be a K^^-insoluhle minimal genus one model. 

(a) Ifn = 2 then $ = (P, Q) with v{P, Q) = 1. Moreover if v{Q) = 1 then the 
reduction of tt~^Q{x, z) mod tt has either two double roots or a quadruple 
root (over k). 

(b) If n = 3 then ^ is a ternary cubic whose reduction mod it is (a constant 
times) the cube of a linear form. 

(c) If n = 4 then there is a rank 1 quadric in the reduced pencil, i.e. if ^ = 
{Qi,Q2) then rank(A(5i + = 1 foi^ some (A : /i) G F^{k). 

Proof: We recall that K^^ has residue field k. The idea of the proof is that if 
$ is not of the form listed, then we can use Lemma 15.71 to find a smooth fc-point 
on the reduction, and use the Henselian property to lift it to a i^'^'^-point, thereby 
obtaining a contradiction. 

A little more needs to be said in the case n = 2. If char(/c) 7^ 2 then completing 
the square gives v{P) > 1 and Lemma [5.71 shows that v{Q) > 1. If char(/c) = 2 
then Lemma [5.71 shows that v{P) > 1. If Q{x, z) mod vr had a simple root over k 
then we could lift to a i^'^^'^-point on C(p^q) with 2/ = 0. It follows that Q{x,z) is 
a square mod tt. So by a |/-substitution we may suppose v{Q) > 1. In all residue 
characteristics we now have v{P) > 1 and v{Q) > 1. We cannot have v{Q) > 2 
since (P, Q) is minimal. If 7T^^Q{x, z) mod vr had a simple root over k then we 
could lift to a i^'^'^-point on C(pq) with y = 0. It follows that this polynomial has 
either two double roots or a quadruple root. □ 

Lemma 5.9. Suppose {P, Q) , {P' , Q') G X2{Ok) cii"^ K-equivalent models of the 
same level related by a substitution [/i,r, M] G Q2{K) where M G GIj2{K) has 
Smith normal form Diag(l, vr'*). Then f (A(P, Q)) >2s. 

Proof: Let {P,Q) have coefficients l,m,n,a,b,c,d,e. Replacing our models by 
C;^-equivalent ones we may assume /i = vr"* and M = Diag(7r'*, 1). If we assume 
for simplicity that r = 0, then we have n'^ \ n,d and vr^'* | e. Since the discriminant 
A G ZfXa] belongs to the ideal (n^, nd, d"^, e) it follows that v{A{P, Q)) > 2s. 
For general r we can write the transformation [vr"'*, r, Diag(7r*, 1)] either as 

y ^ Tc^y + tqx'^ + rixz + r2z'^ followed by x ^ vr^x 

or as 

X ^ Tc^x followed by y ^ 'K^{y + vr'^rox^ + rixz + 7r~*r2-2^). 
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Since Q' has coefficients in Ok we have f (rg+ro/ — a) > —2s and v{r\\r2n — t) > 
2s. Hence 7r*ro,r2 G Ok- So replacing our models by Ci^-equivalent ones we may 
assume that Tq = r2 = 0. Then the middle coefficient of Q' gives v{rl+rim—c) > 
and hence ri e Ok- Once more replacing (P, Q) by an Oi^-equivalent model we 
may assume that vq = ri = r2 = 0- Our earlier proof now applies. □ 

Proof of Proposition I5.6[ We split into the cases n = 2,3, 4. 

Case n = 2. Applying Lemma [5.81 to $ = {P,Q) we may assume that v{P) > 1, 
v{Q) = 1, and n^^Q{x, z) mod vr has either two double roots or a quadruple root. 

We ffist rule out the possibility of two double roots. After an unramified field 
extension we may assume that these roots are defined over k. So without loss 
of generality Q{x,z) = ixx^z^ (mod tt^). We replace P{x,z) by 'k^^P{t^x, z) and 
Q{x,z) by 'K^'^Q{'Kx, z). By Lemma [5.81 we again have v{P,Q) > 1. We make a 
substitution y y + r2-2^ so that v{P) > 1 and v{Q) > 1. Now 7r~^Q{x,z) mod 
TT has a double root aX {x : z) = {1 : 0). By Lemma [5.81 it has a second double 
root, say at (A : 1). We make the substitution x x + \z. Then Q{x, z) = ttx'^z'^ 
(mod vr^). We can now repeat this process indefinitely. It follows by Lemma [5.91 
that A{P,Q) = 0. This is the required contradiction. 

It remains to consider the case of a quadruple root, say Q{x, z) = nx'^ (mod vr^). 
Let li,mi,ni,ai,bi,Ci,di,ei be the coefficients of Pi{x,z) = 7i~^P{7tx, z) and 
Qi{x, z) = tt~'^Q{ttx, z). By Lemma [3^ we can make a substitution y ^ y+r2z'^ so 
that TT I rii, Ci. Then 7i~^Qi{x, z) mod vr has at least a triple root at (x : = (1 : 0). 
So by Lemma [5.81 we have vr^ | rfi and v{ei) = 1. The coefficients of {P,Q) now 
satisfy the definition of a critical model. 

Case n = 3. By Lemma [5.81 our ternary cubic F must reduce mod vr to the cube 
of a linear form. So without loss of generality, we have 

F = TT fs{y,z) + TT f2{y, z)x + TT fi{y, z)x'^ + ax^ . 

with TT \ a. Then Fi{x,y,z) = TT~^F{TTx,y, z) is a minimal ternary cubic and by 
Lemma 15.81 its reduction mod vr is the cube of a linear form in y and z. After a 
suitable transformation of y and z, we may assume that f3{y,z) = by^ (mod vr) 
with vr f 6 (otherwise F would not be minimal). Now F2{x, y, z) = tt~^Fi{x, vry, z) 
is again a minimal ternary cubic, and its reduction mod vr is {c'x + cz)z'^. Again 
this must be a non-zero cube. So c' = and c is a unit. The coefficients of F now 
satisfy the definition of a critical model. 

Case n = 4. We divide the proof into the following two lemmas. 

Lemma 5.10. Let {Qi,Q2) ^ X4{Ok) be a K^^-insoluble minimal quadric in- 
tersection. Let s = dim(ker((5]^) nker(Q2)) be the common nullity of the reduced 
pencil. 
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(i) s < 1 then the reduced pencil contains a unique rank 1 quadric, and the 
following procedure replaces {Qi,Q2) by a K-equivalent minimal quadric 
intersection with s > 1. 

• Make a GL2{Ok)>^GL4{Ok) -transformation so thatQ2 = x\ (mod vr). 

• Apply the transformation [Diag(l, vr~^), Diag(7r, 1, 1, 1)]. 

(ii) If s > 2 then {Qi,Q2) is Ox-equivalent to a critical model. 

Proof: (i) By Lemma 15.81 there is a rank 1 quadric in the reduced penciL It 
is unique (and therefore defined over k) as we would otherwise have s > 2. The 
remaining statements are clear. 

(ii) We may assume that Qi and Q2 are binary quadratic forms in xi and X2- 
Since the model is minimal, these forms have no common root in P^(A;). We put 

(i?i,i?2) = [7r-%,Diag(7r,7r,l,l)](Qi,Q2). 

Then Ri and R2 reduce to binary quadratic forms in 0:3 and X4. Again, since the 
model is minimal, these forms have no common root in P^(A;). Hence {Qi,Q2) is 
critical. □ 



Lemma 5.11. Let $ G X^IOk) satisfy the hypotheses of Lemma \5.1(A with s = 1. 
// the procedure in Lemma \5.10\( i) may be iterated indefinitely, then $ is Ox- 
equivalent to a quadric intersection {Qi, Q2) where the valuations of the coefficients 
of Qi and Q2 satisfy the inequalities indicated in the following diagram: 

>0=0>1 =0>1>1>1 

= 0>1>1 >1>1=1 

> 1 > 1 = 1 > 2 

= 1 > 2. 

Proof: We may assume that $ = {Qi,Q2) has reduction 
(5.1) (Qi, Q^) = {xii{x2, X3) + /(x2, X3), cxl) 

for some c G and / G k[x2, X3]. Since (Qi, Q2) is minimal we have of 7^ 0. So 
the reduction is (set-theoretically) either a line or a pair of lines. We show in the 
case of a pair of lines that the procedure in Lemma I5.10( i) must give s > 2 after a 
finite number of iterations (bounded in terms of the valuation of the discriminant). 
The first iteration gives {Ri,R2) with 

(i?l,i?2) = if{x2,X3),g{x2,X3,X4)) 

for some g G k[x2,X3, X4]. Since / has rank 2 we may assume on replacing R2 by 
i?2 + A-Ri for suitable A G Ok that g has rank 1. If g has no coefficient of xl then 
s > 2. Otherwise a GL4(Cft:)-transformation puts (-Ri, -R2) in the form (15.11) with 



XI X1X2 X1X3 X1X4 > 

xl X2X3 X2X4 

2 

X^ X3X4 
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i = (and the same / as before). The process is then repeated. By considering the 
effect on the doubhng it follows by Lemma 15.91 that only finitely many iterations 
are possible. 

It remains to consider the case where the reduction is (set-theoretically) a line. 
We may assume that $ = {Qi, Q2) and its transforms 

{RuR2) = [Diag(l,7r-i),Diag(7r,l,l,l)](Qi,Q2) 
(^1, S2) = [Diag(7r-\ 1), Diag(l, vr, 1, 1)]{R,, R2) 
under the first two iterations have reductions 

(5.2) (Qi, Q2) = {xi{aixi + 02X2 + asxs) + x\, x\) 

(5.3) (i?i, R2) = {xl, X2{p2X2 + P3X3 + PaX^) + 5((X3, X4)) 

(5.4) (5*1, 5*2) = {03X1X3 + \xl + fxx3X^ + uxl, g{x3, x^)) 

for some ai, Pi, X^n^vEk and g G k[x3,Xi\. By (15.21) we have 03 7^ (otherwise 
s > 2). Since the reduction cannot be a pair of lines, we see first by (15. 3p that g 
has rank 1, and then by (15. 4p that g = 7X3 for some 7 7^ 0. Finally (15.31) and (15. 4p 
show that /34 7^ and u ^ (otherwise s > 2). The valuations of the coefficients 
of Qi and Q2 now satisfy the inequalities indicated in the statement of the lemma. 

□ 

Proposition I5.6( ii) follows from the last two lemmas and the observation that if 
{Q11Q2) satisfies the conclusions of Lemma [5. Ill then its doubling is critical. □ 

6. Reduction 

In this section, we assume that the ground field is Q. The main reason for this 
is that a comparable theory of reduction over a general number field has not yet 
been sufficiently developed. 

Let C C P"^^ be a genus one normal curve defined over Q of degree n (or, if 
n = 2, let C ^ be a double cover) with points everywhere locally, so that 
C represents an element of the n-Selmer group of its Jacobian elliptic curve E. 
If 77, G {2,3,4}, we can, by the results and algorithms of the previous sections, 
assume that C = C# where $ is a genus one model which is both integral and 
minimal, so that its invariants C4, Cg and A coincide with those of a minimal 
model of E. This means that the invariants are as small as possible (in absolute 
value). However, it does not necessarily mean that the equations defining C will 
have small coefficients. To achieve this, we will employ reduction. Leaving aside 
the aesthetic value of equations with small coefficients, the main benefit of a 
reduced model is that further computations like searching for rational points on C 
or performing further descents on C are greatly facilitated. 

The idea of reduction is to find a unimodular transformation {i.e., an invertible 
integral linear change of coordinates on P"~^) that makes the equations defining C 
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smaller. Unimodular transformations have the property of preserving the inte- 
grality and invariants of the model, so they will not destroy its minimality. In the 
language of Section [21 a unimodular transformation is just a Z-equivalence. 

If we were allowed to make a coordinate change from SL„(C) instead, then we 
could always bring our model into one of the following standard forms, where in 
general a, 6 G C (see for example [Hu] ) . When n = 3, we can achieve this normal 
form even by a transformation from SL3(]R), so in this case, we can take a, 6 G M. 
We will call these forms Hesse forms, generalising the classical terminology for 
n = 3. They follows. 



In these forms, the coefficients a and b are bounded in terms of the invariants, 
so we can expect them to be small. Therefore, we would like to come close to a 
model of this kind, but using a unimodular transformation. 

We need some way of measuring how close two models are. On the standard 
Hesse models, the action of the n-torsion of the Jacobian, E[n], is given by the 
"standard representation" where one generator multiplies each xj by (I and the 
other generator does a cyclic shift of the coordinates. (Here (n denotes a primitive 
nth root of unity.) To this representation, we can associate an invariant inner 
product on C", which is unique up to scaling. It is easy to check that this invariant 
inner product is just the standard one on C"'. Now our approach is to associate 
an inner product to a given model C, and consider the model to be close to a 
standard model when the associated inner product is close to the standard one, 
which means that it is reduced in an appropriate sense. This is explained in some 
detail in the following section. 

6.1. The reduction covariant. Let i^' = M or C. We write yn{K) for the set of 

all genus one normal curves of degree n defined over K, inside a fixed copy of P"'"^. 
(If = 2 we consider double covers of instead.) The difference between yn{K) 
and Xn{K) is that we now consider actual curves in P"~i (or the set of ramification 
points of C ^ P^ when n = 2), instead of defining equations. 

Let 7i^(C) be the space of positive definite Hermit ian n x n matrices, and 7i+(M) 
the space of positive definite symmetric real nxn matrices. We can identify these 
spaces with the spaces of positive definite Hermitian and real quadratic forms 
in n variables, respectively. There are natural and compatible (left) actions of 
SLn{K) on yn{K) and 7i'^{K) given by the canonical map SL„(i^') — > PGL„(i^') = 
Aut(P^~^) on the one hand and hj g ■ M = g'^Mg"^ on the other hand (where 
7~* denotes the inverse transpose of the matrix 7). If we identify the matrix 



n = 2 : 



y'^ = a{xQ + Xi) + hx1x\ 



n = A: 



n = 3 : 
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M G 1-C^{K) with the quadratic or Hermitian form Q{x) = x^Mx, then the 
compatibihty of the actions means that {g ■ Q){gx) = Q{x). 

Theorem 6.1. For each n >2 there is a unique SLn{C)-covariant map 

This map is compatible with complex conjugation, and hence restricts to an SLn(]R)- 
covariant map 

Proof: Let C —>■ P"~i be a genus one normal curve defined over C, with Ja- 
cobian E. The action of E[n] on C extends to P"-~^ and hence defines a group 
homomorphism x • E[n\{C) —>■ PGL„(C). Lifting to SL„(C) we obtain a diagram 

fin Hn E[n]{C) 

X 

fin SL„(C) PGL„(C) . 

The Heisenberg group Hn is a non-abehan group of order n^. It comes with a 
natural n-dimensional representation, called the Schrodinger representation, which 
is known to be irreducible (since it is equivalent to the standard representation 
mentioned above). Now by the Weyl unitary trick, every irreducible complex 
representation of a finite group has a unique invariant inner product. (Recall that 
existence is proved by averaging over the group, and uniqueness (up to M^q) using 
Schur's lemma.) 

We define <fc{C) to be the (matrix of the) Heisenberg invariant inner product, 
i.e., (pc{C) is uniquely determined up to positive real scalars by the property that 

for all h G Hn- If G SL,„(C), then the Heisenberg groups Hn and H'^ of C and g-C 
are related by = gH^g^^ ■ Then g ■ </3c(C) = g~*(pc{C)g~^ is an if^-invariant 
inner product, and so must be equal to (pc{g ■ C). Hence (pc is SL„(C)-covariant. 
Moreover, since Hn C SL„(C), this choice of covariant is forced on us. The 
compatibility with complex conjugation is seen in the same way. □ 

Remark 6.2. In general ip^ is not the only SL„(M)-covariant. However, it is if 
the points of E[n] are defined over M, as happens in the case n = 2 and A > 0, 
cf. [gn2l Lemma 3.2]. 



In practical terms, we have the following corollary. 
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Corollary 6.3. Let Mr e GL„(C) describe the action of T e ^H(C) on C 
Y""^^ . Then the reduction covariant fc{C) is 



^ det Mr 



Te£;[n]{C) 

Proof: To get an invariant inner product, we can take any inner product and 
average over its orbit under the action of Hn- Applying this to the standard inner 
product, we find that we can take, up to scaling, 

(6.1) (^c(C) = ^ hr^-^ = J2 'h'h. 

In the statement of the corollary, M-p G GL„(C) is any lift of the element r-p G 
PGL„(C) describing the action of T on P'*~^(C). The various pre-images of 
in Hn are given hj h = a'^Mx where a G C with a" = det Mt- We then have 

^ IdetMTp/" ^ 

Since this only depends on T, it is sufficient to take the sum in fl6.ip just over 
T G E[n]{C), instead of over h G Hn- □ 

We can now define what we mean by a reduced genus one normal curve. 

Definition 6.4. A genus one normal curve C — ^ p"-i defined over M is Minkowski 
(respectively LLL) reduced if (Pk{C) is the Gram matrix of a Minkowski (respec- 
tively LLL) reduced lattice basis. 

Note that a lattice basis is (Minkowski or LLL) reduced if it is close to the stan- 
dard basis of the standard lattice in the sense that the basis vectors are (short and) 
nearly orthogonal. The notion of a Minkowski reduced model has nice theoretical 
properties (it is optimal and essentially unique), whereas for practical purposes, 
it is important to be able to compute a reduced lattice basis efficiently; this is 
possible when using LLL reduced models. 

If we start with some given (minimal) model C P"^^, then in order to re- 
duce it, we first compute its reduction covariant </5r(C). We apply the LLL algo- 
rithm |LLLj to this Gram matrix, resulting in a unimodular transformation U and 
an LLL reduced Gram matrix M, such that M = U^ip^{C)U = ■ (Pr{C). We 
then apply the transformation to our model C. Since v5r(C) is a covariant, we 
will have that (Pk{U^^ -C) = M is LLL reduced. Therefore ■ C is the (minimal 
and) reduced model we are looking for. 

In the following sections we discuss how to compute ip-^. There are two basic 
approaches. One is to find the hyperosculating points of C(C) numerically and to 
compute the covariant from them. If n = 2, we are looking for the ramification 
points of the covering C — ^ P^; if n = 3, for the fiex points of the plane cubic 
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curve C C P^. The other approach is to use the n-torsion points in E{C) instead 
and compute their action on P"^^. Generally speaking, the first approach leads 
to simpler formulas, whereas the second approach tends to be numerically more 
stable. 

6.2. Reduction of 2-coverings. We identify 7i^(M) with the space of real pos- 
itive definite binary quadratic forms, and ?^^(]R)/]R^q with the upper half plane. 
This identification maps a real positive definite binary quadratic form to its unique 
root in the upper half plane. 

6.2.1. Using the ramification points. Let F{x,z) G ]R[x, z] be homogeneous of 
degree 4. We assume that f{X) = F{X, 1) has degree 4 as well. (If the leading 
coefficient is zero, make a change of coordinates first.) Let 6i, . . . ,64 & C he the 
roots of /. It is shown in |SC2j that is given by 

<^m(f)(x, z) = Y1 \f'{e-)\ ^^ ~ ^'^^^^ " ^'^^ ■ 

This goes back to Julia's thesis [Juj, where three different formulas are given 
according to the number of real roots of /; see also [Cr2]. 
The formula is still valid for (pc, in the form 

Vc{F){x, Z)=Y1 ~ ^i^l^ • 

In practice one should first numerically compute the roots of the resolvent cubic 
(which is not changed by reduction) and then compute the roots of / from these. 

6.2.2. Using the 2-torsion of E. The binary quartic 

F{x, z) = ax"^ + bx^z + cx^z^ + dxz^ + ez'^ 

has invariants / and J (see Section [2]) and resolvent cubic r{X) = — SIX + J. 
For ip a root of r we set 

ai{ip) = Aaip - Sac + 3b'^ 

Ci2{v) = b(p — Gad + be 

a3{ip) = {-2ip'^ + 2ap-9bd + 4:C^)/3 



and 




W=\ 1 , 



Lemma 6.5. If ai{ip) 7^ 0, then the action of the corresponding point T G £'[2] 
on is given by 

Mt = WA^ . 
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Proof: Let H{x, z) be the Hessian of F. The pencil spanned by F and H contains 
three degenerate quartics: for each root ip' of the resolvent cubic, we have 

ai{^') (VF(x, z) - \H{x, z)) = {ai{^')x'^ + 1a2W)xz + a^^^z^)" . 

Since the action of T leaves both F and H invariant, Mt must induce an involution 
on that either fixes or swaps the roots of the quadratic on the right hand side; 
there is exactly one root y?' such that the roots of the corresponding quadratic 
are fixed. Therefore = y?, and the lemma follows by checking that WA^ does 
indeed fix the roots of the relevant quadratic. □ 

Lemma 6.6. If Mt G GL2 describes the action ofTE E[2] on C then 

(6.2) y — 4r^M^MT = 0. 

^ ^ ^ detMr ^ 

TeE[2] 

Proof: We can verify this generically using the formula of Lemma [6. 5[ □ 

Proposition 6.7. Let F G ]R[x, z] be a non-singular binary quartic, with resolvent 
cubic r{X) = - 3IX + J. 

(i) If A{F) > then the reduction covariant is where (p is the unique 
root of r with det(yl^) > and the sign is that of ai{ip). 

(ii) If A{F) < then the reduction covariant is 

^"(^ii^^^^^'d^FA;"^' 

where ip is a complex root of r. 

Proof: If A(F) > 0, then r has three real roots. Since det{A^) = —ai{(p)r'{(p)/3, 
the analysis in [Cr2j shows that there is a unique root (p of r with det(y4^) > (in 
particular, ai{(p) 7^ 0). By Lemmas 16.51 and 16.61 the reduction covariant simplifies 
(up to a factor of 2) to 

y -^—M'tMt = I2 + ^—AI = ^^A^, 
^ det Mt ^ det A^ ^ det A^ ^ ' 

by the Cayley-Hamilton theorem. So -^A^^ is the positive definite symmetric ma- 
trix we are looking for, with the sign that makes the top left entry positive. 

If A(F) < 0, then r has a pair of complex conjugate roots, say p) and Tp. If 
E\2\ = {0, 5,T,T}, then we can take Ms = MtMt, so det(M5) = | det(Mr)P > 
0. By Lemmas 16.51 and 16.61 again, the reduction covariant simplifies to 

Re( , , \, W'Mt - , \, MiMr] = Re( —^-—A^A^ - ^ \ A 



detMrr"'""' det Mr""' "'V "AldetA^T''^ det A,. 
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Notice that we cannot have ai(v?) = ai(v^) = 0, since then the resolvent cubic 
would have a repeated root, contradicting the fact that F is non-singular. □ 

6.2.3. The cross terms. So far, we have shown how to find a unimodular transfor- 
mation of the coordinates on that reduces the 2-covering. (If we start with a 
generalised binary quartic (P, Q) then we work with F = + 4:Q.) There is still 
an ambiguity coming from the possibility of making a y-substitution in the general 
form of a 2-covering. The most reasonable convention seems to be to arrange that 
the cross term coefficients l,m,n are or 1. 

6.3. Reduction of 3-coverings. 

6.3.1. Using the flex points. Let F{x,y,z) G ]R[x,?/,2;] be a nonsingular ternary 
cubic. In order to find its reduction covariant (as a positive definite quadratic form 
Q{x,y,z)), we proceed as follows. Let H{x,y,z) be the Hessian of F as defined 
in Section [2l Then the intersection of F = and H = consists of nine distinct 
points, the fiex points of F. Three of them are real, the others come in three 
complex conjugate pairs. 

There are twelve lines each containing three of the fiex points, coming in four 
triples of lines that do not meet in a fiex point. (These triples are the "syzygetic 
triangles" mentioned in Section [6.3.21 below.) One of these triples has all three 
lines real, call them Lu, L12, Li^. Another one has one line real, call it L21, 
and two complex conjugate lines, call them L22 and L23. Then Q spans the one- 
dimensional intersection of the spaces spanned by Lf^, and L^g, and by 
and L22L23, respectively. 

In order to see why this recipe works, first observe that it clearly defines an 
SL3(M)-covariant map. We can always make an SL3(]R)-transformation to bring F 
into the standard Hesse form 

F(x, y, z) = a(x^ + + z^) + bxyz. 

Then Lii,L22,^33 are x, y, z, and L21, L22, ^23 are x + y + z, x + (sV + C|^> 
x + Qy + (3Z (where ^3 is a primitive cube root of unity). One then looks at the 
intersection 

(x^, y^, z^) n ((x + ?/ + zf' , x^ + y'^ + — xy — yz — zx) 

and finds it is one-dimensional, spanned by x"^ + y"^ + z"^, which is the reduction 
covariant of any F in Hesse form. 

The only way we know to implement this method in practice is by numerically 
solving for the fiex points. If the given model is far from reduced, then usually 
several of the fiex points are very close to one another, which makes the compu- 
tation of the lines difficult. Another practical problem is that the two spaces of 
quadrics we compute are only approximate and therefore will usually not have 
nontrivial intersection. 
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6.3.2. Using the 3-torsion on E. This is the method described in [Fill §9.5]. Let 
F{x, y, z) be a ternary cubic with invariants C4 and Cg and Hessian H as defined 
in Section [21 Let T = {xtiUt) be a 3-torsion point on the Jacobian 

E : y"^ = x^ - 27c4,x - 54c6. 

Then the cubic T{x, y, z) = 2xtF — 3H is the product of 3 hnear forms. (In 
jHi| n.7] it is called a "syzygetic triangle".) Making a change of coordinates (if 
necessary) we may suppose T(l, 0, 0) 7^ 0. We label the coefficients 

T(x, y, z) = rx^ + Six^y + S2xy'^ + s^y"^ + tix^ z + t2xz'^ +t^z^ + uxyz + vy'^z + wyz'^ . 

The proof of [Fill Theorem 7.1] describes how to compute a formula for Mt-, 
where the entries are polynomials in r, si, S2, . . . , w and yr- Up to a scaling, this 
works out as Mt = rA + 2yTB where 

All = -I2rs2w - 36rs3t2 + I2ruv + Asjw + 4:SiS2t2 - Ssitiv - siu^ + I2s3t1 

A12 = — 54rs3u; + 18rv^ + 6siS2W — 3siuv — Qs2tiv + Osatiu 

^13 = —Slrs^ts + 9rvw + 9siS2t3 — 3sit2V — 3s2ti'w + 953^1^2 

A21 = 3Qrs2t2 - 9ru^ - 12sf ^2 + I2sitiu - I2s2tj 

A22 = 24rs2W + 18rs3t2 — 15ruv — 8siW — 2siS2t2 + lOsitif + 2siu^ — 3s2tiu — Gs^ti 

A23 = 54rs2ts — 9ruw — ISsft^ + Gsitiw + 3sit2U — 6s2tit2 

A31 = 

^32 = —18rs2V + 27rs3U + 6siV — 3siS2U — ISsis^ti + Gs2ti 

A33 = —12rs2W + 18rs3t2 + 3ruv + AsiW — 2siS2t2 — 2sitiv — siu^ + 3s2tiu — Gsstf 

and B = rBi + (s^t2 — sitiu + S2ti)-E'i3 with 

/ SiU — 2s2tl SiV — 3s3ti SiW — 452^2 — tlV + 

Bi = —3ru + 2siti —3rv + ^2^1 —3rw + Sit2 

\ 6rs2 — 2sl 9rs3 — S1S2 3rv — SiU + ^2^1 / 

(Notes: Eij is the 3 by 3 matrix with entry 1 and all other entries 0. Our 

matrices A and B would be called r^(detP)y4 and r^B in the notation of [Filj .) 
This formula comes with the caveat (see [Fill Remark 7.2]) that it may give zero. 
However, this will never happen for both T and — T, so we get round the problem 
by computing as {M_t)~^. 

Once we have computed Mt for all T E E[3] the reduction covariant is computed 
using Corollary 16. 3[ 

6.4. Reduction of 4-coverings. We could again try to find the reduction co- 
variant starting from the 16 hyperosculating points on C and the quadruples of 
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planes containing four of them, which are the analogue of the syzygetic triangles. 
However, this approach does not seem to be very promising. 

Instead, we use the fact that below the given 4-covering C, there is a 2-covering 
C2; let TT : C — > C2 be the covering map. If A and B are the symmetric matrices 
corresponding to the quadrics defining C CF^, then C2 has equation y"^ = F{x, z) 
where 

F{x,z) := det(Ax + Bz) . 

Applying reduction to the quartic on the right hand side, we find a good basis of 
the pencil of quadrics. It remains to find the reduction covariant of C. 

Let 6j G C ( j = 1,2,3,4) be the ramification points of C2 — ^ P\ i.e., the roots 
of f{X) = F{X, 1). Let Gj (j = 1, 2, 3, 4) be a linear form (unique up to scaling) 
describing the preimage of 6j on C C P^. Then (fixing the polynomials giving the 
covering map vr : C — C2) there are ctj G such that 

{x — 9j z) o TT = ajG'^ . 

Now the action of T G E[A] on C induces the action of 2T G E[2] on €2- Therefore 
the action of T G E[2] on C will be trivial on C2, hence the corresponding matrix 
Mt G SL4 will fix the Gj up to sign. In fact, it can be checked that the action 
of E[2] on lifts to a representation on C^, which is isomorphic to the regular 
representation, and the Gj span the four eigenspaces. So any Hermitian form that 
is invariant under must be invariant under E[2] and thus be of the form 

It remains to determine the coefficients Xj. 

Lemma 6.8. Keep the notation introduced so far, and let f{X) = F{X, 1). Then 
the reduction covariant of C is the positive definite Hermitian form 

If C is defined over M, then the restriction of this Hermitian form to will be 
the positive definite quadratic form v9ir(C). 

Proof: We first check that the given form is invariant under SL2(C) acting on P^ 
{i.e., does not depend on the choice of basis of the pencil of quadrics). We know 
(see Section [6.2.11 above) that Yl'j=i\f'i^j)\^^\^ ~ ^jA^ is an SL2(C)-covariant; 
the same computation (which deals with each summand separately) shows that 
Sj=i \ f'{^j)\~^^'^\^ ~ ^jA is a covariant as well. But \x — 9jz\ = IctjC^I, and the 
coordinates in Gj are not affected by the SL2(C)-action, so the expression given 
in the statement is invariant. 
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Now we check that the given form is covariant with respect to the action 
of SL4(C). But this is clear since every is covariant. 

Since we can move any C into standard form by the action of SL2(C) x SL4(C), 
it now suffices to verify that our formula gives the correct result when C is in 
standard form 

a{xl + xl) + 26x1X3 = a(xi + X3) + 26x0X2 = . 
In this case, the 2-covering C2 is given by 

y^ = {a^ + b^)x^z^-a%^{x^ + z^) 

and the map vr (see Lemma 14.61 for formulae), followed by the map C2 — > P^, is 
given by 

(x : z) = {b^{xl + X3) + 2a^ X0X2 : — 6'^(xq + xl) — 2a^ X1X3) . 

The roots of /(X) = -a^^X^ + {a^ + b^)X^ - are a/6, -a/6, 6/a, -6/a, 
and up to a common factor 6^ — a^, we can take aj = 1/6, 1/6, 1/a, — 1/a and 
Gj = Xl — X3, Xl + X3, Xo — X2, Xq + X2. Also, \f'{Oj)\ = c\6j\ for some constant c. 
Since |aj|/|6'j|^/^ has the same value |a6|~^/^ for all j, our expression gives, up to 
a constant factor again, 

\X1 - Xsl'^ + |xi + Xsl^ + |xo - X2|^ + |xo + X2p = 2(|xo|^ + |xi|^ + |X2|^ + jxal^) , 

which is the correct result for a 4-covering in standard form. □ 

In order to find the aj and Gj , we can make use of a result from [Fi3j , where it 
is observed that ajG'j is the quadratic form corresponding to the matrix 

eej^A + Ml + e,M2 + ae]B ; 

here -F(x, z) = det(ylx + Bz) = ax* + bx^z + cx^z^ + dxz^ + ez* and Mi, M2 are 
obtained from the relation (14. 3 p in the proof of Lemma 14. 6[ 

7. Examples 

In this section we illustrate minimisation and reduction for two explicit examples 
over Q (one a 3-covering and the other a 4-covering). We then give references to 
further examples. 

7.1. Minimisation and reduction of a 3-covering. We consider the elliptic 
curve 105630dl in |Cr3j with Weierstrass equation 

E: y^ + xy = x^ + x^- 114848533x - 472424007827. 

Computing the 3-Selmer group (see jScSt'Q we find Sel(^)(Q, E) = Z/3Z. In |CFOSSj 
we show how to write down elements of the 3-Selmer group explicitly as 3-coverings 
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of E. In this case our MAGMA programs find (before minimisation and reduction) 
that a generator is represented by the 3-covering C C with equation 

Fi{x, y, z) = 27089a;^ + 2U2y^ + 291938^^ + lOOOSx^y - 127341x2^ 

+ 92937a;2/2 + lOmGy^z + 21093x;z^ - 71172^^2 _ 2655xyz. 

(Random choices in the programs mean it need not return the same cubic every 
time. However, the answer will always be Q-equivalent to Fi, and this can be 
checked using the algorithm in |Filj .) The discriminant of this ternary cubic is 
A(Fi) = 3^^ ■ 503^^ ■ A^; where A^; = 2^^ ■ 3 ■ 5^ ■ 7^ ■ 503 is the minimal discriminant 
of E. So Fi has level 1 at the primes 3 and 503. Reducing mod 3 we find 
Fi{x, y, z) = 2{x + z)^ (mod 3). The level is decreased by the first iteration of our 
algorithm (see Theorem 14.31) . Explicitly we put 

F2{x,y,z) = ^Fi{3x - y,z,y). 



Likewise we find ^2(0;, y, z) = 28A{x + 329y + 33zf 
puts 



[mod 503) and our algorithm 



F3{x,y,z) 



1 



503' 



-F2(503x - 33y + z,z,y- IQz) 



40877301a;^ - 11504y3 + 12z^ 



8035425x^1/ - 64887x^2 



+ 526580x2/^ - 200y^z + 5803x^2 - 383yz'^ + 7307xyz. 



The 3-torsion of = x^ — 2'lc/^x — 54c6 over C is generated by 

S = (667989.968057, 420236746.168), T = (-264330.994609, 34120617.5970i). 
The formulae in Section [6.3.21 show that S and T act on {F3 = 0} via 

/285.46 -19.022 3.4264\ 



4352.6 
V509.05 



-290.04 52.341 
-33.785 4.5806/ 



and 



/-50.656 + 47.060i 3.2758 - 3.3464i 0.11909 + 2.2683z \ 

-786.55 + 717.15i 50.871 - 51. OOOi 1.8675 + 34.587z 

\-119.84 + 93.073i 7.8268 - 6.5354i -0.21547 + 3.9405z/ 

We have scaled these matrices to have determinant 1. By Corollary 16.31 the reduc- 
tion covariant has matrix 

/ 176413988.185 -11560848.1174 3471.84429193 \ 

A= -11560848.1174 757736.524016 -1499.92503970 . 

\ 3471.84429193 -1499.92503970 13237.5156939 / 
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Running the LLL algorithm on the lattice with Gram matrix A results in the 
unimodular transformation. 



/ 1 \ 



U 



4 61 6 
V-3 -46 -4/ 

Accordingly we put Fi^x, y, z) = F^{Ay — 82;, Qly — 46z, x + Qy — Az) and find 
Fi{x, y, z) = 12x^ + 12y^ + 171z^ + Q5x'^y + Q5x'^z 
- My'^z + 87xz'^ + IQlyz^ + 7xyz. 
This ternary cubic has solution 

{x:y:z) = (345420 : -1638959 : -373029) 
which by the formulae in |AKM'^P] maps down to a point 
-74872620773608422623058757914981065217 



X 



y 



1094350394576962212 
51043047025320389176098494307847798722958228061916407587 



1094350394576962213 

on E{Q) of canonical height 86.5313. . .. Since the torsion subgroup of E{Q) is 
trivial, it follows that rankii^(Q) = 1. It is equally convenient to find this generator 
using Heegner points. 

Note that the MAGMA implementation of 3-descent does the minimisation and 
reduction automatically. To extract the intermediate model Fi{x,y,z) = 0, one 
should first specify that 3-descent prints out some of its working, using the com- 
mand SetVerboseC'ThreeDescent" , 1) ; 

7.2. Minimisation and reduction of a 4-covering. In [Sk' §8.1], an example 
is given of a 4-covering C of the elliptic curve E : y"^ = x^ — 1221 that represents 
an element of exact order 4 in the Shafarevich-Tate group of E. The symmetric 
matrices corresponding to the two quadrics defining C C are given as (to 
keep with our convention, we multiply by 2 so that entries are the second partial 
derivatives) 

/ -1 11 -66 396 \ / -1 -3 33 -198 

A — O I 11 -66 396 -2520 \ „„ j R _ 9 / -3 33 -198 1188 
^ ~ ^ I -66 396 -2520 16 335 I '^'-'-^ -D — Z I 33 _^9g ^^g^ -7560 
V 396 -2520 16 335 -105 786/ V -198 1188 -7560 49 005 

We will use xi, . . . , 0:4 as the coordinates on P^. We find that 

det{Ax + Bz) = 2^ ■ 3^(-9a;^ + ISx^z - ISx^z^ + 3z^) , 

which makes it clear that the model is non-minimal at p = 2 and p = 3. We 
compute that the discriminant of our quadric intersection is (2 ■ 3^)^^ times the 
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(minimal) discriminant —2^3^ 11^37^ of E, which shows that the level at 2 is 1 
and the level at 3 is 4; the model is already minimal at all other primes. 

We first minimise at p = 3. According to our algorithm (see Section [4.31) . we 
have to look at the reductions of A and B mod 3, which are 

/iioo\ _ /lOOO 

A — 1 1 r,v.H R — I 
^ — I I ^^'^ ^ — I 

Voooo/ Voooo 

The common nullity is s = 2, and the reduced quadratic forms already involve 
only the first two variables. They represent zero simultaneously over F3; the plane 
Xi = is contained in the reduction of the curve. So we apply the transformation 
[|/2, Diag(3, 1, 1, 1)], resulting in the new pair of matrices (which we will again 
denote A and B) 

-6 22 -132 792 \ / -6 -6 66 -396 

A — [ 22 -44 264 -1680 \ j R _ / -6 22 -132 792 



132 264 -1680 10890 I "'^^'^ \ 66 -132 792 -5040 

792 -1680 10890 -70524 / V -396 792 -5040 32670 

The level at p = 3 of the new model is 3. Reducing mod 3, we have now 

/oioo\ _ /oooo 

A — I 110 0] p.y.A D _ I 0100 
^ — I I ^ — I 

Voooo/ Voooo, 

The common nullity is again s = 2, and there is a plane contained in the re- 
duction. This time, the plane is = 0, so we swap xi and X2 before we apply 
[|/2, Diag(3, 1, 1, 1)]. The result is a model of level 2: 

/ -132 22 264 -1680 \ / 66 -6 -132 792 

A — 22 -2 -44 264 \ „^ j R _ / -6 -2 22 -132 

^ ~ 1 264 -44 -560 3630 I '^^^'^ ^ ~ 1 -132 22 264 -1680 
V-1680 264 3630 -23508/ V 792 -132 -1680 10890 

Now we get a different situation mod 3: 



oioo\ _ /oooo 

1110) pv,^ D _ I Olio 

Olio ^'^^ ^ — I 0100 

0000/ Voooo 



The common nullity is s = 1. We swap xi and X4 so that the reduced forms only 
involve the last three variables. Then we see that we are in 'Situation 2', so we 
apply the transformation [J2,Diag(|, 1, 1, 1)]. This results in a model of level 1, 
given by 

/-2612 88 1210 -560 \ / 1210 -44 -560 264 

A — [ 88 -2 -44 22 \ „^ j R — I "44 -2 22 -6 
^ ~ 1 1210 -44 -560 264 I '^^^^ ^ ~ 1 -560 22 264 -132 
V -560 22 264 -132/ V 264 -6 -132 66 

In the last minimisation step at p = 3, the reductions are now 



iiiix _ /iiio 

1111) oviH R _ ( 1110 

1110 ^ — I 110 

1100/ Voooo 



The common nullity is again s = 1, and the common kernel is spanned by 
(1, —1, 0, 0). We move it to (1, 0, 0, 0) and are in 'Situation 2' again. After applying 
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) 



We still have to minimise at p = 2, using the algorithm described in Section 231 
We first find the 'double' of our model: 



We see that we already have V2{P) > 1 and V2{Q) > 2. The common kernel of 
the reductions mod 2 of the two quadratic forms is spanned by (1,1,0,1) and 
(0,0,1,0), so the common nullity is s = 2. We change coordinates so that the 
common kernel is given by Xi = X2 = 0. Then the reductions of the quadrics are 
x\ and a;|, so they do not simultaneously represent zero. We apply the 'fiip-fiop' 
transformation [|J2, Diag(2, 2, 1, 1)], after which the reductions are X3X4 and x\, 
so now there is the plane 0:4 = contained in the reduction of the curve. We 
swap xi and X4 and then apply [|/2, Diag(2, 1, 1, 1)] to obtain a pair of matrices 
representing a globally minimal model: 



We now apply reduction to this model as described in Section 16. 4[ We have 

det(Ax + Bz) = 4(-9x^ + 13x^z - ISx^z'^ + 3z^) . 

Following [AKM^P] and |Fi3j . we compute the quadratic forms Ti, T2 whose sym- 
metric matrices Mi, M2 are given by 

adj(adj(A)a; + adj(5)z)) = 4^ ■ 81Ax^ - 4 ■ 9Mix^z + 4 ■ SMsxz^ + 4^ ■ 9Bz^ . 

Then, writing Qi and Q2 for the quadratic forms corresponding to A and B, 

aG^ = Ue^^Qi + Ti + eT2 - SG^^g^ 

for 6 a root of f{X) = det{XA + B). We can for example take 

G = (-18^^ - 286^ + 66 + 2)xi + {186^ - 266^ + 2)x2 + {186^ + 6- 3)xs - 2x4 

and a = -1395^3 _^ ^357^2 _ 2155^ _ iqoi. Also, f'{e) = 12(-12^3 ^ ^3^2 _ 126). 
The matrix corresponding to \^J2e (^^ decimal digits 



d'iA, B) = (P, Q) = (2^(6413x2 - 5665xz + 1248^^), 

22(41126578x^ - 72659303x^;2 
+ 48099091x^2^ - 14139840x2^ 



+ 15575012^)) 




and 
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precision) 



/ 8857.72019 
5117.00780 
-3885.97776 
y 5665.67630 



5117.00780 -3885.97776 
3080.24124 -2279.16858 
-2279.16858 1716.07038 



3348.18401 



-2498.36286 



5665.67630 \ 
3348.18401 
-2498.36286 
3706.96839 / 



We apply LLL to this Gram matrix and obtain the reducing transformation matrix 



U 



1 


-5 


-2 


-6 


o\ 




-6 


-3 


-7 


-1 




-15 


-7 


-17 







3 


1 


4 


1/ 



which finally brings the two matrices defining C into the form 
U'AU = I ° -? ° 1 and U'BU = 



-2 -1 -2 
0-2-10 

-1 -1 -2 2 

-2 2-2 



0-11 

2-1-1 
-1 -1 -1 

1 -1 -1 -2 



These correspond, after a sign change, to the quadratic forms 

Qi = xl + xiXs + 2xiX4 + xl + X2Xs + xl — 2x3X4 + x\ and 

Q2 = X1X3 - X1X4 - x\ + X2X3 + X2X4 + X3X4, + xl . 

7.3. Further examples and applications. One useful application of the meth- 
ods described in this paper is to help find large generators in the Mordell-Weil 
group of an elliptic curve E. This has already be demonstrated in Section 17. 1[ 
Each rational point P G E{Q) lifts to one of the n-coverings of E. If we have a 
nice and small [i.e., minimised and reduced) model C of this ?7,-covering, then the 
logarithmic height with respect to C pn-i ^j^g preimage Q of P in C(Q) will 
be smaller by a factor of about ^ than the logarithmic x-coordinate height of P 
— standard properties of heights imply that 

h{Q) = ^h,{P) + 0{l) 



2n 



-\ If the 
Therefore 



where the implied constant depends on the equations defining C ^ P' 
equations have small coefficients, this constant should be small as well, 
we can hope to find P much more easily by searching for Q on C. In fact, this 
application was the motivation for the first tentative steps towards reduction of 
4-coverings. The story begins with [GPZj . where the authors determined Mordell- 



Weil generators for all Mordell curves y 



+ D, with D a nonzero integer 



of absolute value at most 10^ (in order to determine all the integral points on 
these curves), with one exception, D = 7823. The analytic rank of this curve is 1, 
so we know that the Mordell-Weil rank must be also 1; however the Birch and 
Swinnerton-Dyer Conjecture predicts a generator of fairly large height. One of us 
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(Stoll) used minimisation and reduction of 4-coverings in a fairly ad hoc fashion to 
find a good model of the one relevant 4-covering of E : = + 7823, so that a 
point search on this 4-covering curve was successful, thus resolving this last open 
case. The result was reported in a posting |Sto] to the NMBRTHRY mailing list. We 
give a short summary of the steps and the result. By a standard 2-descent, one 
obtains a 2-covering curve 

C -.y^ = -18x^ + 116x^ + 48x^ - 12a; + 30 . 

A second 2-descent on C following |MSSj produces a 4-covering of E, whose initial 
model was given by quadrics with coefficients of up 15 decimal digits. Using the 
methods described here, one finds a model D cF^ given by 

2xiX2 + X1X3 + X1X4, + X2X4, + X3 — 2x1 = 
xl + X1X3 — xiXi + 2x\ — X2X3 + 2x2X4 — X3 — X3X4 + x1 = 

It is not very difficult to find the point P = (116 : 207 : 474 : -332) on D. This 
point then gives rise to the point 

/53463613 23963346820191122\ 
^ ~ V32109353' 321093532 ) 

on C, which in turn finally produces the Mordell-Weil generator on E, with coor- 
dinates 

_ 2263582143321421502100209233517777 
^ ~ 119816734100955612 

_ 186398152584623305624837551485596770028144776655756 
^ ~ 119816734100955613 
Note that in the version given in the mailing list posting, the model was not 
minimal at 2 (in fact, it had level 2 at 2). 

4-descent including minimisation and reduction was also used to find some of 
the elliptic curves of high rank and prescribed torsion listed in |Duj . for example 
the curve with E{Q) = Z/12Z x Z^. 

Minimised and reduced models of 2-, 3-, and 4-coverings provide the starting 
point for the computation of 6- and 12-coverings as described in |Fi5j . These then 
allow us to find even larger generators (of logarithmic canonical height > 600). 
For example, this method was used to find the last missing generators for curves 
of prime conductor and rank at least 2 in the Stein- Watkins database }SWj . 

A table giving representatives of all elements of order 3 in the Shafarevich-Tate 
groups of all elliptic curves of conductor < 130 000 can be found at |Fi6j . (It 
is only known that the table is complete if one assumes the conjecture of Birch 
and Swinnerton-Dyer.) The final form of these ternary cubics was obtained by 
applying the methods described in this paper to the original models produced by 
the algorithms described in |ScStj and [CFOSSj . 
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